./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.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_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/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_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/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_9dbcf4cc-201c-4364-aee1-9e505381671c/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 f6012e8ec841b08462bbd246c354a43139de7ccb42d1c6282a50e12dbc313f31 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:26:26,499 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:26:26,502 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:26:26,545 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:26:26,546 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:26:26,547 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:26:26,549 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:26:26,552 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:26:26,555 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:26:26,557 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:26:26,558 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:26:26,560 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:26:26,561 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:26:26,563 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:26:26,565 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:26:26,567 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:26:26,569 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:26:26,570 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:26:26,573 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:26:26,576 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:26:26,585 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:26:26,591 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:26:26,593 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:26:26,594 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:26:26,602 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:26:26,611 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:26:26,611 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:26:26,613 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:26:26,613 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:26:26,615 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:26:26,615 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:26:26,616 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:26:26,617 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:26:26,618 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:26:26,620 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:26:26,620 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:26:26,621 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:26:26,622 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:26:26,622 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:26:26,628 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:26:26,629 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:26:26,631 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 13:26:26,669 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:26:26,680 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:26:26,681 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:26:26,681 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:26:26,681 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:26:26,683 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:26:26,683 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:26:26,683 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:26:26,683 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:26:26,687 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:26:26,687 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:26:26,688 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:26:26,688 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:26:26,688 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:26:26,689 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:26:26,689 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:26:26,690 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:26:26,690 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:26:26,690 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:26:26,690 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:26:26,691 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:26:26,691 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:26:26,691 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:26:26,692 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:26:26,692 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:26:26,692 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:26:26,692 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:26:26,693 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:26:26,693 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:26:26,693 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:26:26,694 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:26:26,694 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:26:26,694 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:26:26,694 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:26:26,695 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:26:26,695 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:26:26,695 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:26:26,696 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_9dbcf4cc-201c-4364-aee1-9e505381671c/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_9dbcf4cc-201c-4364-aee1-9e505381671c/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 -> f6012e8ec841b08462bbd246c354a43139de7ccb42d1c6282a50e12dbc313f31 [2021-11-19 13:26:26,990 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:26:27,016 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:26:27,020 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:26:27,021 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:26:27,022 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:26:27,024 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2021-11-19 13:26:27,094 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/data/15925c367/b1992bb85d9f4a1a948caca7ea5b0de7/FLAG2e234516e [2021-11-19 13:26:28,236 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:26:28,238 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2021-11-19 13:26:28,313 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/data/15925c367/b1992bb85d9f4a1a948caca7ea5b0de7/FLAG2e234516e [2021-11-19 13:26:28,517 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/data/15925c367/b1992bb85d9f4a1a948caca7ea5b0de7 [2021-11-19 13:26:28,520 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:26:28,522 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:26:28,524 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:26:28,525 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:26:28,528 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:26:28,529 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:26:28" (1/1) ... [2021-11-19 13:26:28,531 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1de46d59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:26:28, skipping insertion in model container [2021-11-19 13:26:28,531 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:26:28" (1/1) ... [2021-11-19 13:26:28,540 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:26:28,759 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:26:30,337 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:26:30,415 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:26:30,425 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:26:30,426 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:26:30,443 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:26:30,517 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:26:30,562 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:26:30,740 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:26:30,742 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:26:30,801 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:26:30,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:26:30,856 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:26:30,865 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:26:31,076 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:26:31,076 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:26:31,078 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:26:31,517 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:26:31,524 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:26:31,530 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:26:31,536 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:26:31,542 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:26:31,579 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:26:31,587 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:26:31,593 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:26:31,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:26:31,605 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:26:31,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:26:31,616 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:26:31,627 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:26:31,717 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:26:31,717 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:26:31,718 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:26:31,718 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:26:31,718 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:26:31,719 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:26:31,722 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:26:31,723 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:26:31,723 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:26:31,724 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:26:31,727 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:26:31,736 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:26:31,748 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:26:32,129 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_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314540,314553] [2021-11-19 13:26:32,132 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_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314706,314719] [2021-11-19 13:26:32,133 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_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314870,314883] [2021-11-19 13:26:32,134 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_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[315035,315048] [2021-11-19 13:26:32,154 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:26:32,243 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:26:32,243 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@73b75123 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:26:32, skipping insertion in model container [2021-11-19 13:26:32,244 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:26:32,244 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:26:32,247 INFO L158 Benchmark]: Toolchain (without parser) took 3723.27ms. Allocated memory was 104.9MB in the beginning and 125.8MB in the end (delta: 21.0MB). Free memory was 58.9MB in the beginning and 66.7MB in the end (delta: -7.8MB). Peak memory consumption was 40.1MB. Max. memory is 16.1GB. [2021-11-19 13:26:32,248 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 104.9MB. Free memory is still 60.1MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:26:32,250 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3720.03ms. Allocated memory was 104.9MB in the beginning and 125.8MB in the end (delta: 21.0MB). Free memory was 58.6MB in the beginning and 66.7MB in the end (delta: -8.1MB). Peak memory consumption was 40.1MB. Max. memory is 16.1GB. [2021-11-19 13:26:32,252 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 104.9MB. Free memory is still 60.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3720.03ms. Allocated memory was 104.9MB in the beginning and 125.8MB in the end (delta: 21.0MB). Free memory was 58.6MB in the beginning and 66.7MB in the end (delta: -8.1MB). Peak memory consumption was 40.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 4951]: 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_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/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_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/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_9dbcf4cc-201c-4364-aee1-9e505381671c/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 f6012e8ec841b08462bbd246c354a43139de7ccb42d1c6282a50e12dbc313f31 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:26:35,070 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:26:35,072 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:26:35,112 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:26:35,113 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:26:35,115 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:26:35,117 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:26:35,120 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:26:35,123 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:26:35,125 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:26:35,126 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:26:35,128 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:26:35,129 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:26:35,131 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:26:35,133 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:26:35,135 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:26:35,137 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:26:35,139 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:26:35,142 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:26:35,145 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:26:35,148 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:26:35,156 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:26:35,157 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:26:35,159 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:26:35,164 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:26:35,164 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:26:35,165 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:26:35,166 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:26:35,173 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:26:35,178 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:26:35,179 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:26:35,180 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:26:35,183 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:26:35,185 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:26:35,189 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:26:35,190 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:26:35,191 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:26:35,192 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:26:35,192 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:26:35,194 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:26:35,195 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:26:35,196 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 13:26:35,250 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:26:35,251 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:26:35,252 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:26:35,253 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:26:35,253 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:26:35,253 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:26:35,254 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:26:35,254 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:26:35,254 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:26:35,254 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:26:35,257 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:26:35,258 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:26:35,258 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:26:35,258 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:26:35,258 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:26:35,258 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:26:35,259 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:26:35,259 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:26:35,259 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:26:35,259 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:26:35,260 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:26:35,260 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:26:35,260 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:26:35,260 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:26:35,261 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:26:35,261 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:26:35,261 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:26:35,261 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:26:35,262 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:26:35,262 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:26:35,262 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:26:35,262 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:26:35,263 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:26:35,263 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_9dbcf4cc-201c-4364-aee1-9e505381671c/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_9dbcf4cc-201c-4364-aee1-9e505381671c/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 -> f6012e8ec841b08462bbd246c354a43139de7ccb42d1c6282a50e12dbc313f31 [2021-11-19 13:26:35,758 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:26:35,782 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:26:35,785 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:26:35,786 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:26:35,787 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:26:35,789 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2021-11-19 13:26:35,872 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/data/2f8e451d0/f1c10585e1d647a58fc94d2c6d4cc682/FLAG05e7ab983 [2021-11-19 13:26:37,172 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:26:37,173 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2021-11-19 13:26:37,250 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/data/2f8e451d0/f1c10585e1d647a58fc94d2c6d4cc682/FLAG05e7ab983 [2021-11-19 13:26:37,414 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/data/2f8e451d0/f1c10585e1d647a58fc94d2c6d4cc682 [2021-11-19 13:26:37,418 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:26:37,423 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:26:37,424 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:26:37,425 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:26:37,428 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:26:37,429 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:26:37" (1/1) ... [2021-11-19 13:26:37,431 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bd51dee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:26:37, skipping insertion in model container [2021-11-19 13:26:37,432 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:26:37" (1/1) ... [2021-11-19 13:26:37,441 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:26:37,659 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:26:40,630 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_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314540,314553] [2021-11-19 13:26:40,633 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_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314706,314719] [2021-11-19 13:26:40,634 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_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314870,314883] [2021-11-19 13:26:40,635 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_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[315035,315048] [2021-11-19 13:26:40,664 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:26:40,771 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:26:40,847 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:26:41,411 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_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314540,314553] [2021-11-19 13:26:41,411 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_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314706,314719] [2021-11-19 13:26:41,412 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_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314870,314883] [2021-11-19 13:26:41,413 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_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[315035,315048] [2021-11-19 13:26:41,419 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:26:41,460 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:26:42,016 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_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314540,314553] [2021-11-19 13:26:42,017 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_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314706,314719] [2021-11-19 13:26:42,018 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_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314870,314883] [2021-11-19 13:26:42,018 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_9dbcf4cc-201c-4364-aee1-9e505381671c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[315035,315048] [2021-11-19 13:26:42,025 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:26:42,379 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:26:42,379 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:26:42 WrapperNode [2021-11-19 13:26:42,379 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:26:42,384 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:26:42,385 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:26:42,385 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:26:42,392 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:26:42" (1/1) ... [2021-11-19 13:26:42,543 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:26:42" (1/1) ... [2021-11-19 13:26:42,736 INFO L137 Inliner]: procedures = 401, calls = 2488, calls flagged for inlining = 201, calls inlined = 150, statements flattened = 4703 [2021-11-19 13:26:42,737 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:26:42,739 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:26:42,739 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:26:42,739 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:26:42,755 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:26:42" (1/1) ... [2021-11-19 13:26:42,757 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:26:42" (1/1) ... [2021-11-19 13:26:42,806 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:26:42" (1/1) ... [2021-11-19 13:26:42,817 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:26:42" (1/1) ... [2021-11-19 13:26:42,966 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:26:42" (1/1) ... [2021-11-19 13:26:42,998 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:26:42" (1/1) ... [2021-11-19 13:26:43,035 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:26:42" (1/1) ... [2021-11-19 13:26:43,068 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:26:43,070 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:26:43,070 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:26:43,070 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:26:43,071 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:26:42" (1/1) ... [2021-11-19 13:26:43,078 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:26:43,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:26:43,104 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:26:43,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:26:43,155 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-19 13:26:43,155 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-19 13:26:43,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 13:26:43,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 13:26:43,155 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-19 13:26:43,156 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-19 13:26:43,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 13:26:43,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 13:26:43,156 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 13:26:43,156 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 13:26:43,156 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_stereo_mono [2021-11-19 13:26:43,157 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_stereo_mono [2021-11-19 13:26:43,157 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 13:26:43,157 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 13:26:43,157 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_len [2021-11-19 13:26:43,157 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_len [2021-11-19 13:26:43,158 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2021-11-19 13:26:43,158 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2021-11-19 13:26:43,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 13:26:43,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 13:26:43,158 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 13:26:43,158 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 13:26:43,159 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2021-11-19 13:26:43,159 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2021-11-19 13:26:43,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 13:26:43,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 13:26:43,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-19 13:26:43,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-19 13:26:43,160 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-19 13:26:43,161 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-19 13:26:43,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 13:26:43,161 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2021-11-19 13:26:43,161 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2021-11-19 13:26:43,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 13:26:43,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:26:43,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 13:26:43,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 13:26:43,162 INFO L130 BoogieDeclarations]: Found specification of procedure st_unregister [2021-11-19 13:26:43,163 INFO L138 BoogieDeclarations]: Found implementation of procedure st_unregister [2021-11-19 13:26:43,163 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-19 13:26:43,163 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-19 13:26:43,164 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 13:26:43,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 13:26:43,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 13:26:43,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 13:26:43,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_fmdev [2021-11-19 13:26:43,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_fmdev [2021-11-19 13:26:43,166 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_release [2021-11-19 13:26:43,166 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_release [2021-11-19 13:26:43,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 13:26:43,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 13:26:43,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_fmdev [2021-11-19 13:26:43,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_fmdev [2021-11-19 13:26:43,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 13:26:43,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 13:26:43,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 13:26:43,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 13:26:43,168 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_rds_mode [2021-11-19 13:26:43,168 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_rds_mode [2021-11-19 13:26:43,169 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2021-11-19 13:26:43,169 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2021-11-19 13:26:43,170 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2021-11-19 13:26:43,170 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2021-11-19 13:26:43,170 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_rds_mode [2021-11-19 13:26:43,170 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_rds_mode [2021-11-19 13:26:43,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 13:26:43,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-19 13:26:43,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-19 13:26:43,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 13:26:43,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 13:26:43,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 13:26:43,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 13:26:43,172 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-11-19 13:26:43,172 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-11-19 13:26:43,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:26:43,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 13:26:43,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 13:26:43,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 13:26:43,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 13:26:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 13:26:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 13:26:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-19 13:26:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-19 13:26:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-11-19 13:26:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-11-19 13:26:43,176 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_preemph_filter [2021-11-19 13:26:43,176 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_preemph_filter [2021-11-19 13:26:43,176 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2021-11-19 13:26:43,176 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2021-11-19 13:26:43,176 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-19 13:26:43,176 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-19 13:26:43,177 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-19 13:26:43,177 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-19 13:26:43,177 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 13:26:43,177 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 13:26:43,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 13:26:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:26:43,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:26:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 13:26:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-19 13:26:43,179 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-19 13:26:43,179 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-19 13:26:43,179 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-19 13:26:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure fm_config_rx_mute_reg [2021-11-19 13:26:43,183 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_config_rx_mute_reg [2021-11-19 13:26:43,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 13:26:43,183 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2021-11-19 13:26:43,183 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2021-11-19 13:26:43,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 13:26:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 13:26:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 13:26:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 13:26:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_data_mode [2021-11-19 13:26:43,192 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_data_mode [2021-11-19 13:26:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 13:26:43,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 13:26:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_pwr_lvl [2021-11-19 13:26:43,193 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_pwr_lvl [2021-11-19 13:26:43,194 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2021-11-19 13:26:43,194 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2021-11-19 13:26:43,194 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_prepare [2021-11-19 13:26:43,194 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_prepare [2021-11-19 13:26:43,194 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_send_cmd [2021-11-19 13:26:43,194 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_send_cmd [2021-11-19 13:26:43,195 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2021-11-19 13:26:43,195 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2021-11-19 13:26:43,195 INFO L130 BoogieDeclarations]: Found specification of procedure fm_send_cmd [2021-11-19 13:26:43,195 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_send_cmd [2021-11-19 13:26:43,195 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-19 13:26:43,195 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-19 13:26:43,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 13:26:43,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 13:26:43,196 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call_stage [2021-11-19 13:26:43,196 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call_stage [2021-11-19 13:26:43,196 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2021-11-19 13:26:43,196 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2021-11-19 13:26:43,196 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2021-11-19 13:26:43,196 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2021-11-19 13:26:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 13:26:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2021-11-19 13:26:43,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2021-11-19 13:26:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 13:26:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 13:26:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_rds_cache [2021-11-19 13:26:43,197 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_rds_cache [2021-11-19 13:26:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 13:26:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_station_info [2021-11-19 13:26:43,198 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_station_info [2021-11-19 13:26:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 13:26:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 13:26:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 13:26:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-19 13:26:43,199 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-19 13:26:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2021-11-19 13:26:43,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2021-11-19 13:26:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure enable_xmit [2021-11-19 13:26:43,199 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_xmit [2021-11-19 13:26:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-19 13:26:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-19 13:26:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_volume [2021-11-19 13:26:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_volume [2021-11-19 13:26:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-19 13:26:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-19 13:26:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-19 13:26:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-19 13:26:43,201 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-19 13:26:43,201 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-19 13:26:43,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 13:26:43,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 13:26:43,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-19 13:26:43,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-19 13:26:43,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2021-11-19 13:26:43,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2021-11-19 13:26:43,202 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_text [2021-11-19 13:26:43,202 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_text [2021-11-19 13:26:43,202 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-19 13:26:43,202 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-19 13:26:43,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-19 13:26:43,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-19 13:26:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 13:26:43,203 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 13:26:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 13:26:43,203 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 13:26:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-19 13:26:43,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-19 13:26:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-11-19 13:26:43,204 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-11-19 13:26:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-11-19 13:26:43,204 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-11-19 13:26:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 13:26:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 13:26:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 13:26:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 13:26:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 13:26:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 13:26:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 13:26:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 13:26:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_freq [2021-11-19 13:26:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_freq [2021-11-19 13:26:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mode [2021-11-19 13:26:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mode [2021-11-19 13:26:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_write [2021-11-19 13:26:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_write [2021-11-19 13:26:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-19 13:26:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-19 13:26:43,207 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call [2021-11-19 13:26:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call [2021-11-19 13:26:43,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 13:26:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 13:26:43,207 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-19 13:26:43,208 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-19 13:26:43,208 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_down [2021-11-19 13:26:43,208 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_down [2021-11-19 13:26:43,208 INFO L130 BoogieDeclarations]: Found specification of procedure fm_download_firmware [2021-11-19 13:26:43,208 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_download_firmware [2021-11-19 13:26:43,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 13:26:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 13:26:44,209 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:26:44,218 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:26:44,537 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 13:27:16,026 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 13:27:16,169 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:27:16,199 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:27:16,199 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 13:27:16,206 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:27:16 BoogieIcfgContainer [2021-11-19 13:27:16,206 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:27:16,208 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:27:16,210 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:27:16,213 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:27:16,213 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:26:37" (1/3) ... [2021-11-19 13:27:16,215 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@392a7388 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:27:16, skipping insertion in model container [2021-11-19 13:27:16,220 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:26:42" (2/3) ... [2021-11-19 13:27:16,220 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@392a7388 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:27:16, skipping insertion in model container [2021-11-19 13:27:16,221 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:27:16" (3/3) ... [2021-11-19 13:27:16,222 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2021-11-19 13:27:16,231 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:27:16,231 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-19 13:27:16,324 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:27:16,337 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:27:16,337 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-19 13:27:16,410 INFO L276 IsEmpty]: Start isEmpty. Operand has 1677 states, 1172 states have (on average 1.3199658703071673) internal successors, (1547), 1188 states have internal predecessors, (1547), 410 states have call successors, (410), 93 states have call predecessors, (410), 92 states have return successors, (403), 400 states have call predecessors, (403), 403 states have call successors, (403) [2021-11-19 13:27:16,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-19 13:27:16,445 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:27:16,447 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:16,447 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:27:16,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:27:16,454 INFO L85 PathProgramCache]: Analyzing trace with hash 724850668, now seen corresponding path program 1 times [2021-11-19 13:27:16,475 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:27:16,476 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1954408439] [2021-11-19 13:27:16,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:27:16,477 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:27:16,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:27:16,487 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:27:16,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:27:18,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:27:18,425 INFO L263 TraceCheckSpWp]: Trace formula consists of 2146 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:27:18,446 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:27:19,283 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 1539 trivial. 0 not checked. [2021-11-19 13:27:19,283 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:27:20,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2021-11-19 13:27:20,294 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:27:20,294 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1954408439] [2021-11-19 13:27:20,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1954408439] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:27:20,295 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:27:20,295 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:27:20,297 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214535902] [2021-11-19 13:27:20,300 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:27:20,310 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:27:20,310 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:27:20,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:27:20,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:27:20,363 INFO L87 Difference]: Start difference. First operand has 1677 states, 1172 states have (on average 1.3199658703071673) internal successors, (1547), 1188 states have internal predecessors, (1547), 410 states have call successors, (410), 93 states have call predecessors, (410), 92 states have return successors, (403), 400 states have call predecessors, (403), 403 states have call successors, (403) Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 13:27:22,741 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:27:28,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:27:28,912 INFO L93 Difference]: Finished difference Result 6229 states and 8862 transitions. [2021-11-19 13:27:28,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:27:28,915 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 241 [2021-11-19 13:27:28,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:27:29,025 INFO L225 Difference]: With dead ends: 6229 [2021-11-19 13:27:29,025 INFO L226 Difference]: Without dead ends: 4576 [2021-11-19 13:27:29,055 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 478 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:27:29,061 INFO L933 BasicCegarLoop]: 3023 mSDtfsCounter, 4298 mSDsluCounter, 4711 mSDsCounter, 0 mSdLazyCounter, 777 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4298 SdHoareTripleChecker+Valid, 7734 SdHoareTripleChecker+Invalid, 809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 777 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2021-11-19 13:27:29,065 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4298 Valid, 7734 Invalid, 809 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [31 Valid, 777 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2021-11-19 13:27:29,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4576 states. [2021-11-19 13:27:29,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4576 to 4556. [2021-11-19 13:27:29,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4556 states, 3229 states have (on average 1.3279653143388046) internal successors, (4288), 3271 states have internal predecessors, (4288), 1067 states have call successors, (1067), 258 states have call predecessors, (1067), 257 states have return successors, (1063), 1054 states have call predecessors, (1063), 1063 states have call successors, (1063) [2021-11-19 13:27:29,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4556 states to 4556 states and 6418 transitions. [2021-11-19 13:27:29,665 INFO L78 Accepts]: Start accepts. Automaton has 4556 states and 6418 transitions. Word has length 241 [2021-11-19 13:27:29,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:27:29,671 INFO L470 AbstractCegarLoop]: Abstraction has 4556 states and 6418 transitions. [2021-11-19 13:27:29,671 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 13:27:29,671 INFO L276 IsEmpty]: Start isEmpty. Operand 4556 states and 6418 transitions. [2021-11-19 13:27:29,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2021-11-19 13:27:29,691 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:27:29,691 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:29,744 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:27:29,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:27:29,907 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:27:29,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:27:29,908 INFO L85 PathProgramCache]: Analyzing trace with hash -636300313, now seen corresponding path program 1 times [2021-11-19 13:27:29,914 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:27:29,914 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1997592306] [2021-11-19 13:27:29,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:27:29,915 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:27:29,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:27:29,916 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:27:29,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:27:31,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:27:31,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 2251 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:27:31,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:27:32,596 INFO L134 CoverageAnalysis]: Checked inductivity of 1770 backedges. 231 proven. 0 refuted. 0 times theorem prover too weak. 1539 trivial. 0 not checked. [2021-11-19 13:27:32,596 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:27:33,519 INFO L134 CoverageAnalysis]: Checked inductivity of 1770 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2021-11-19 13:27:33,520 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:27:33,520 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1997592306] [2021-11-19 13:27:33,520 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1997592306] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:27:33,521 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:27:33,521 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:27:33,521 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738154668] [2021-11-19 13:27:33,522 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:27:33,525 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:27:33,526 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:27:33,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:27:33,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:27:33,527 INFO L87 Difference]: Start difference. First operand 4556 states and 6418 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-19 13:27:35,914 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:27:36,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:27:36,849 INFO L93 Difference]: Finished difference Result 9758 states and 13581 transitions. [2021-11-19 13:27:36,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:27:36,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 269 [2021-11-19 13:27:36,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:27:36,912 INFO L225 Difference]: With dead ends: 9758 [2021-11-19 13:27:36,912 INFO L226 Difference]: Without dead ends: 5245 [2021-11-19 13:27:36,951 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 535 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:27:36,952 INFO L933 BasicCegarLoop]: 2597 mSDtfsCounter, 1056 mSDsluCounter, 2250 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1056 SdHoareTripleChecker+Valid, 4847 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-11-19 13:27:36,953 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1056 Valid, 4847 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 84 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2021-11-19 13:27:36,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5245 states. [2021-11-19 13:27:37,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5245 to 5224. [2021-11-19 13:27:37,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5224 states, 3688 states have (on average 1.3080260303687636) internal successors, (4824), 3751 states have internal predecessors, (4824), 1176 states have call successors, (1176), 358 states have call predecessors, (1176), 357 states have return successors, (1172), 1152 states have call predecessors, (1172), 1172 states have call successors, (1172) [2021-11-19 13:27:37,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5224 states to 5224 states and 7172 transitions. [2021-11-19 13:27:37,322 INFO L78 Accepts]: Start accepts. Automaton has 5224 states and 7172 transitions. Word has length 269 [2021-11-19 13:27:37,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:27:37,324 INFO L470 AbstractCegarLoop]: Abstraction has 5224 states and 7172 transitions. [2021-11-19 13:27:37,324 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-19 13:27:37,325 INFO L276 IsEmpty]: Start isEmpty. Operand 5224 states and 7172 transitions. [2021-11-19 13:27:37,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2021-11-19 13:27:37,338 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:27:37,340 INFO L514 BasicCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:27:37,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:27:37,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:27:37,563 INFO L402 AbstractCegarLoop]: === Iteration 3 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:27:37,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:27:37,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1252558138, now seen corresponding path program 1 times [2021-11-19 13:27:37,568 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:27:37,568 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1526285396] [2021-11-19 13:27:37,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:27:37,568 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:27:37,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:27:37,570 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:27:37,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:27:39,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:27:39,256 INFO L263 TraceCheckSpWp]: Trace formula consists of 2278 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:27:39,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:27:42,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1803 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1803 trivial. 0 not checked. [2021-11-19 13:27:42,254 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:27:43,779 INFO L134 CoverageAnalysis]: Checked inductivity of 1803 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1803 trivial. 0 not checked. [2021-11-19 13:27:43,779 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:27:43,779 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1526285396] [2021-11-19 13:27:43,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1526285396] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:27:43,780 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:27:43,780 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2021-11-19 13:27:43,780 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821653760] [2021-11-19 13:27:43,780 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:27:43,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 13:27:43,783 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:27:43,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 13:27:43,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:27:43,784 INFO L87 Difference]: Start difference. First operand 5224 states and 7172 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (59), 4 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2021-11-19 13:27:44,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:27:44,762 INFO L93 Difference]: Finished difference Result 5230 states and 7177 transitions. [2021-11-19 13:27:44,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:27:44,763 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (59), 4 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 302 [2021-11-19 13:27:44,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:27:44,813 INFO L225 Difference]: With dead ends: 5230 [2021-11-19 13:27:44,813 INFO L226 Difference]: Without dead ends: 5228 [2021-11-19 13:27:44,818 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 597 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:27:44,824 INFO L933 BasicCegarLoop]: 2328 mSDtfsCounter, 2206 mSDsluCounter, 9299 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2211 SdHoareTripleChecker+Valid, 11627 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:27:44,826 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2211 Valid, 11627 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:27:44,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5228 states. [2021-11-19 13:27:45,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5228 to 5228. [2021-11-19 13:27:45,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5228 states, 3691 states have (on average 1.3077756705499866) internal successors, (4827), 3754 states have internal predecessors, (4827), 1176 states have call successors, (1176), 359 states have call predecessors, (1176), 358 states have return successors, (1172), 1152 states have call predecessors, (1172), 1172 states have call successors, (1172) [2021-11-19 13:27:45,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5228 states to 5228 states and 7175 transitions. [2021-11-19 13:27:45,236 INFO L78 Accepts]: Start accepts. Automaton has 5228 states and 7175 transitions. Word has length 302 [2021-11-19 13:27:45,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:27:45,237 INFO L470 AbstractCegarLoop]: Abstraction has 5228 states and 7175 transitions. [2021-11-19 13:27:45,239 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (59), 4 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2021-11-19 13:27:45,239 INFO L276 IsEmpty]: Start isEmpty. Operand 5228 states and 7175 transitions. [2021-11-19 13:27:45,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2021-11-19 13:27:45,252 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:27:45,254 INFO L514 BasicCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:27:45,310 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:27:45,467 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:27:45,467 INFO L402 AbstractCegarLoop]: === Iteration 4 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:27:45,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:27:45,468 INFO L85 PathProgramCache]: Analyzing trace with hash 641488544, now seen corresponding path program 1 times [2021-11-19 13:27:45,471 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:27:45,471 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2064551299] [2021-11-19 13:27:45,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:27:45,471 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:27:45,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:27:45,474 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:27:45,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 13:27:47,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:27:47,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 2285 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:27:47,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:27:50,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1805 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1803 trivial. 0 not checked. [2021-11-19 13:27:50,291 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:27:51,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1805 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1803 trivial. 0 not checked. [2021-11-19 13:27:51,716 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:27:51,716 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2064551299] [2021-11-19 13:27:51,717 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2064551299] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:27:51,717 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:27:51,717 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-19 13:27:51,717 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669783296] [2021-11-19 13:27:51,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:27:51,719 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:27:51,719 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:27:51,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:27:51,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:27:51,720 INFO L87 Difference]: Start difference. First operand 5228 states and 7175 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-19 13:27:52,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:27:52,643 INFO L93 Difference]: Finished difference Result 5234 states and 7180 transitions. [2021-11-19 13:27:52,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:27:52,644 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 307 [2021-11-19 13:27:52,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:27:52,700 INFO L225 Difference]: With dead ends: 5234 [2021-11-19 13:27:52,700 INFO L226 Difference]: Without dead ends: 5232 [2021-11-19 13:27:52,706 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 615 GetRequests, 607 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:27:52,708 INFO L933 BasicCegarLoop]: 2331 mSDtfsCounter, 2256 mSDsluCounter, 4649 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2260 SdHoareTripleChecker+Valid, 6980 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:27:52,710 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2260 Valid, 6980 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:27:52,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5232 states. [2021-11-19 13:27:53,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5232 to 5232. [2021-11-19 13:27:53,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5232 states, 3694 states have (on average 1.3075257173795343) internal successors, (4830), 3757 states have internal predecessors, (4830), 1176 states have call successors, (1176), 360 states have call predecessors, (1176), 359 states have return successors, (1172), 1152 states have call predecessors, (1172), 1172 states have call successors, (1172) [2021-11-19 13:27:53,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5232 states to 5232 states and 7178 transitions. [2021-11-19 13:27:53,062 INFO L78 Accepts]: Start accepts. Automaton has 5232 states and 7178 transitions. Word has length 307 [2021-11-19 13:27:53,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:27:53,066 INFO L470 AbstractCegarLoop]: Abstraction has 5232 states and 7178 transitions. [2021-11-19 13:27:53,066 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-19 13:27:53,066 INFO L276 IsEmpty]: Start isEmpty. Operand 5232 states and 7178 transitions. [2021-11-19 13:27:53,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2021-11-19 13:27:53,079 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:27:53,079 INFO L514 BasicCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:27:53,132 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 13:27:53,299 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:27:53,299 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:27:53,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:27:53,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1379551554, now seen corresponding path program 1 times [2021-11-19 13:27:53,302 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:27:53,303 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [201264920] [2021-11-19 13:27:53,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:27:53,303 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:27:53,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:27:53,304 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:27:53,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 13:27:54,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:27:54,916 INFO L263 TraceCheckSpWp]: Trace formula consists of 2348 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:27:54,924 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:27:55,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1799 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 1727 trivial. 0 not checked. [2021-11-19 13:27:55,653 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:27:56,408 INFO L134 CoverageAnalysis]: Checked inductivity of 1799 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1789 trivial. 0 not checked. [2021-11-19 13:27:56,408 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:27:56,408 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [201264920] [2021-11-19 13:27:56,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [201264920] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:27:56,409 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:27:56,409 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:27:56,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133279872] [2021-11-19 13:27:56,410 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:27:56,411 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:27:56,411 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:27:56,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:27:56,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:27:56,412 INFO L87 Difference]: Start difference. First operand 5232 states and 7178 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) [2021-11-19 13:27:58,708 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:28:05,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:05,343 INFO L93 Difference]: Finished difference Result 14054 states and 19343 transitions. [2021-11-19 13:28:05,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:28:05,344 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) Word has length 322 [2021-11-19 13:28:05,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:05,437 INFO L225 Difference]: With dead ends: 14054 [2021-11-19 13:28:05,438 INFO L226 Difference]: Without dead ends: 9473 [2021-11-19 13:28:05,478 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 642 GetRequests, 640 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:28:05,480 INFO L933 BasicCegarLoop]: 4697 mSDtfsCounter, 4277 mSDsluCounter, 4025 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 20 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4277 SdHoareTripleChecker+Valid, 8722 SdHoareTripleChecker+Invalid, 841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:05,480 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4277 Valid, 8722 Invalid, 841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 820 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2021-11-19 13:28:05,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9473 states. [2021-11-19 13:28:06,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9473 to 9445. [2021-11-19 13:28:06,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9445 states, 6687 states have (on average 1.3109017496635262) internal successors, (8766), 6794 states have internal predecessors, (8766), 2114 states have call successors, (2114), 642 states have call predecessors, (2114), 641 states have return successors, (2110), 2078 states have call predecessors, (2110), 2110 states have call successors, (2110) [2021-11-19 13:28:06,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9445 states to 9445 states and 12990 transitions. [2021-11-19 13:28:06,315 INFO L78 Accepts]: Start accepts. Automaton has 9445 states and 12990 transitions. Word has length 322 [2021-11-19 13:28:06,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:06,316 INFO L470 AbstractCegarLoop]: Abstraction has 9445 states and 12990 transitions. [2021-11-19 13:28:06,316 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 4 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (39), 4 states have call predecessors, (39), 4 states have call successors, (39) [2021-11-19 13:28:06,316 INFO L276 IsEmpty]: Start isEmpty. Operand 9445 states and 12990 transitions. [2021-11-19 13:28:06,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2021-11-19 13:28:06,331 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:06,332 INFO L514 BasicCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:28:06,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:06,553 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:28:06,553 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:28:06,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:06,554 INFO L85 PathProgramCache]: Analyzing trace with hash -510751558, now seen corresponding path program 1 times [2021-11-19 13:28:06,557 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:06,557 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1811852111] [2021-11-19 13:28:06,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:06,557 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:06,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:06,560 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:06,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 13:28:08,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:08,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 2292 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:28:08,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:10,940 INFO L134 CoverageAnalysis]: Checked inductivity of 1811 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1807 trivial. 0 not checked. [2021-11-19 13:28:10,941 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:12,288 INFO L134 CoverageAnalysis]: Checked inductivity of 1811 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1807 trivial. 0 not checked. [2021-11-19 13:28:12,288 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:12,289 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1811852111] [2021-11-19 13:28:12,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1811852111] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:28:12,289 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:28:12,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-19 13:28:12,290 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238414457] [2021-11-19 13:28:12,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:12,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:28:12,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:12,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:28:12,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:28:12,292 INFO L87 Difference]: Start difference. First operand 9445 states and 12990 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-19 13:28:13,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:13,367 INFO L93 Difference]: Finished difference Result 9451 states and 12995 transitions. [2021-11-19 13:28:13,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:28:13,368 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 312 [2021-11-19 13:28:13,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:13,432 INFO L225 Difference]: With dead ends: 9451 [2021-11-19 13:28:13,432 INFO L226 Difference]: Without dead ends: 9449 [2021-11-19 13:28:13,437 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 625 GetRequests, 617 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:28:13,439 INFO L933 BasicCegarLoop]: 2331 mSDtfsCounter, 2256 mSDsluCounter, 4649 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2259 SdHoareTripleChecker+Valid, 6980 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:13,439 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2259 Valid, 6980 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 13:28:13,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9449 states. [2021-11-19 13:28:14,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9449 to 9449. [2021-11-19 13:28:14,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9449 states, 6690 states have (on average 1.310762331838565) internal successors, (8769), 6797 states have internal predecessors, (8769), 2114 states have call successors, (2114), 643 states have call predecessors, (2114), 642 states have return successors, (2110), 2078 states have call predecessors, (2110), 2110 states have call successors, (2110) [2021-11-19 13:28:14,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9449 states to 9449 states and 12993 transitions. [2021-11-19 13:28:14,127 INFO L78 Accepts]: Start accepts. Automaton has 9449 states and 12993 transitions. Word has length 312 [2021-11-19 13:28:14,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:14,129 INFO L470 AbstractCegarLoop]: Abstraction has 9449 states and 12993 transitions. [2021-11-19 13:28:14,130 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-19 13:28:14,130 INFO L276 IsEmpty]: Start isEmpty. Operand 9449 states and 12993 transitions. [2021-11-19 13:28:14,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2021-11-19 13:28:14,146 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:14,146 INFO L514 BasicCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:28:14,200 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:14,363 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:28:14,363 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:28:14,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:14,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1146540384, now seen corresponding path program 1 times [2021-11-19 13:28:14,366 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:14,366 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [874176308] [2021-11-19 13:28:14,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:14,366 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:14,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:14,367 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:14,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 13:28:15,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:15,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 2299 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:28:15,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:18,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1821 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1815 trivial. 0 not checked. [2021-11-19 13:28:18,882 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:20,162 INFO L134 CoverageAnalysis]: Checked inductivity of 1821 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1815 trivial. 0 not checked. [2021-11-19 13:28:20,162 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:20,162 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [874176308] [2021-11-19 13:28:20,162 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [874176308] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:28:20,162 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:28:20,162 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-19 13:28:20,162 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275403718] [2021-11-19 13:28:20,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:20,163 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:28:20,163 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:20,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:28:20,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:28:20,164 INFO L87 Difference]: Start difference. First operand 9449 states and 12993 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-19 13:28:20,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:20,973 INFO L93 Difference]: Finished difference Result 9455 states and 12998 transitions. [2021-11-19 13:28:20,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:28:20,973 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 317 [2021-11-19 13:28:20,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:21,026 INFO L225 Difference]: With dead ends: 9455 [2021-11-19 13:28:21,026 INFO L226 Difference]: Without dead ends: 9453 [2021-11-19 13:28:21,034 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 635 GetRequests, 627 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:28:21,035 INFO L933 BasicCegarLoop]: 2331 mSDtfsCounter, 2256 mSDsluCounter, 4649 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2258 SdHoareTripleChecker+Valid, 6980 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:21,035 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2258 Valid, 6980 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 13:28:21,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9453 states. [2021-11-19 13:28:21,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9453 to 9453. [2021-11-19 13:28:21,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9453 states, 6693 states have (on average 1.3106230389959659) internal successors, (8772), 6800 states have internal predecessors, (8772), 2114 states have call successors, (2114), 644 states have call predecessors, (2114), 643 states have return successors, (2110), 2078 states have call predecessors, (2110), 2110 states have call successors, (2110) [2021-11-19 13:28:21,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9453 states to 9453 states and 12996 transitions. [2021-11-19 13:28:21,720 INFO L78 Accepts]: Start accepts. Automaton has 9453 states and 12996 transitions. Word has length 317 [2021-11-19 13:28:21,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:21,720 INFO L470 AbstractCegarLoop]: Abstraction has 9453 states and 12996 transitions. [2021-11-19 13:28:21,721 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-19 13:28:21,721 INFO L276 IsEmpty]: Start isEmpty. Operand 9453 states and 12996 transitions. [2021-11-19 13:28:21,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2021-11-19 13:28:21,734 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:21,735 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 20, 20, 20, 20, 20, 20, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:28:21,779 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:21,959 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:28:21,959 INFO L402 AbstractCegarLoop]: === Iteration 8 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:28:21,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:21,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1753501080, now seen corresponding path program 1 times [2021-11-19 13:28:21,961 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:21,962 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1344113003] [2021-11-19 13:28:21,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:21,962 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:21,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:21,963 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:21,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 13:28:23,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:23,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 2431 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:28:23,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:24,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1821 backedges. 231 proven. 0 refuted. 0 times theorem prover too weak. 1590 trivial. 0 not checked. [2021-11-19 13:28:24,287 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:24,989 INFO L134 CoverageAnalysis]: Checked inductivity of 1821 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1821 trivial. 0 not checked. [2021-11-19 13:28:24,990 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:24,990 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1344113003] [2021-11-19 13:28:24,990 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1344113003] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:28:24,990 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:28:24,990 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:28:24,990 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151545932] [2021-11-19 13:28:24,990 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:24,991 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:28:24,991 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:24,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:28:24,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:28:24,992 INFO L87 Difference]: Start difference. First operand 9453 states and 12996 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-19 13:28:27,247 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:28:28,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:28,042 INFO L93 Difference]: Finished difference Result 26343 states and 36284 transitions. [2021-11-19 13:28:28,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:28:28,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 332 [2021-11-19 13:28:28,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:28,129 INFO L225 Difference]: With dead ends: 26343 [2021-11-19 13:28:28,129 INFO L226 Difference]: Without dead ends: 16954 [2021-11-19 13:28:28,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 662 GetRequests, 661 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:28:28,184 INFO L933 BasicCegarLoop]: 2706 mSDtfsCounter, 2151 mSDsluCounter, 2289 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2151 SdHoareTripleChecker+Valid, 4995 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:28,185 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2151 Valid, 4995 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 45 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2021-11-19 13:28:28,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16954 states. [2021-11-19 13:28:29,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16954 to 16915. [2021-11-19 13:28:29,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16915 states, 12072 states have (on average 1.3117130550033134) internal successors, (15835), 12279 states have internal predecessors, (15835), 3707 states have call successors, (3707), 1134 states have call predecessors, (3707), 1133 states have return successors, (3703), 3635 states have call predecessors, (3703), 3703 states have call successors, (3703) [2021-11-19 13:28:29,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16915 states to 16915 states and 23245 transitions. [2021-11-19 13:28:29,482 INFO L78 Accepts]: Start accepts. Automaton has 16915 states and 23245 transitions. Word has length 332 [2021-11-19 13:28:29,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:29,483 INFO L470 AbstractCegarLoop]: Abstraction has 16915 states and 23245 transitions. [2021-11-19 13:28:29,483 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-19 13:28:29,483 INFO L276 IsEmpty]: Start isEmpty. Operand 16915 states and 23245 transitions. [2021-11-19 13:28:29,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2021-11-19 13:28:29,496 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:29,496 INFO L514 BasicCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:28:29,554 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:29,711 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:28:29,712 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:28:29,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:29,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1721951290, now seen corresponding path program 1 times [2021-11-19 13:28:29,715 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:29,715 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [973061551] [2021-11-19 13:28:29,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:29,716 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:29,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:29,717 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:29,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 13:28:31,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:31,242 INFO L263 TraceCheckSpWp]: Trace formula consists of 2306 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:28:31,250 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:33,506 INFO L134 CoverageAnalysis]: Checked inductivity of 1835 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1827 trivial. 0 not checked. [2021-11-19 13:28:33,506 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:34,650 INFO L134 CoverageAnalysis]: Checked inductivity of 1835 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1827 trivial. 0 not checked. [2021-11-19 13:28:34,650 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:34,650 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [973061551] [2021-11-19 13:28:34,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [973061551] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:28:34,650 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:28:34,650 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-19 13:28:34,651 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261006950] [2021-11-19 13:28:34,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:34,651 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:28:34,652 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:34,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:28:34,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:28:34,652 INFO L87 Difference]: Start difference. First operand 16915 states and 23245 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-19 13:28:36,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:36,274 INFO L93 Difference]: Finished difference Result 33126 states and 45639 transitions. [2021-11-19 13:28:36,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 13:28:36,275 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 322 [2021-11-19 13:28:36,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:36,542 INFO L225 Difference]: With dead ends: 33126 [2021-11-19 13:28:36,543 INFO L226 Difference]: Without dead ends: 33122 [2021-11-19 13:28:36,555 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 645 GetRequests, 637 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:28:36,556 INFO L933 BasicCegarLoop]: 3014 mSDtfsCounter, 2232 mSDsluCounter, 8273 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2233 SdHoareTripleChecker+Valid, 11287 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:36,556 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2233 Valid, 11287 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 13:28:36,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33122 states. [2021-11-19 13:28:38,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33122 to 32912. [2021-11-19 13:28:38,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32912 states, 23461 states have (on average 1.313669494053962) internal successors, (30820), 23899 states have internal predecessors, (30820), 7248 states have call successors, (7248), 2211 states have call predecessors, (7248), 2200 states have return successors, (7300), 7055 states have call predecessors, (7300), 7240 states have call successors, (7300) [2021-11-19 13:28:38,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32912 states to 32912 states and 45368 transitions. [2021-11-19 13:28:38,711 INFO L78 Accepts]: Start accepts. Automaton has 32912 states and 45368 transitions. Word has length 322 [2021-11-19 13:28:38,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:38,711 INFO L470 AbstractCegarLoop]: Abstraction has 32912 states and 45368 transitions. [2021-11-19 13:28:38,712 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-19 13:28:38,712 INFO L276 IsEmpty]: Start isEmpty. Operand 32912 states and 45368 transitions. [2021-11-19 13:28:38,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2021-11-19 13:28:38,727 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:38,727 INFO L514 BasicCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 6, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:28:38,777 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:38,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:28:38,952 INFO L402 AbstractCegarLoop]: === Iteration 10 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:28:38,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:38,952 INFO L85 PathProgramCache]: Analyzing trace with hash 82103149, now seen corresponding path program 1 times [2021-11-19 13:28:38,954 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:38,955 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2138242943] [2021-11-19 13:28:38,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:38,955 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:38,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:38,957 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:39,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 13:28:40,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:40,306 INFO L263 TraceCheckSpWp]: Trace formula consists of 2368 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:28:40,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:40,960 INFO L134 CoverageAnalysis]: Checked inductivity of 1840 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 1769 trivial. 0 not checked. [2021-11-19 13:28:40,960 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:41,722 INFO L134 CoverageAnalysis]: Checked inductivity of 1840 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1825 trivial. 0 not checked. [2021-11-19 13:28:41,722 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:41,722 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2138242943] [2021-11-19 13:28:41,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2138242943] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:28:41,723 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:28:41,723 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:28:41,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970605827] [2021-11-19 13:28:41,723 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:41,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:28:41,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:41,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:28:41,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:28:41,726 INFO L87 Difference]: Start difference. First operand 32912 states and 45368 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 4 states have call successors, (47), 3 states have call predecessors, (47), 3 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2021-11-19 13:28:43,970 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:28:49,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:28:49,711 INFO L93 Difference]: Finished difference Result 73090 states and 100803 transitions. [2021-11-19 13:28:49,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:28:49,712 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 4 states have call successors, (47), 3 states have call predecessors, (47), 3 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) Word has length 336 [2021-11-19 13:28:49,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:28:50,068 INFO L225 Difference]: With dead ends: 73090 [2021-11-19 13:28:50,068 INFO L226 Difference]: Without dead ends: 40644 [2021-11-19 13:28:50,183 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 668 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:28:50,184 INFO L933 BasicCegarLoop]: 4722 mSDtfsCounter, 4296 mSDsluCounter, 4046 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4296 SdHoareTripleChecker+Valid, 8768 SdHoareTripleChecker+Invalid, 840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:28:50,185 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4296 Valid, 8768 Invalid, 840 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 821 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2021-11-19 13:28:50,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40644 states. [2021-11-19 13:28:52,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40644 to 40524. [2021-11-19 13:28:52,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40524 states, 28897 states have (on average 1.312246946049763) internal successors, (37920), 29428 states have internal predecessors, (37920), 8928 states have call successors, (8928), 2709 states have call predecessors, (8928), 2696 states have return successors, (8995), 8698 states have call predecessors, (8995), 8920 states have call successors, (8995) [2021-11-19 13:28:52,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40524 states to 40524 states and 55843 transitions. [2021-11-19 13:28:52,701 INFO L78 Accepts]: Start accepts. Automaton has 40524 states and 55843 transitions. Word has length 336 [2021-11-19 13:28:52,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:28:52,702 INFO L470 AbstractCegarLoop]: Abstraction has 40524 states and 55843 transitions. [2021-11-19 13:28:52,702 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 4 states have call successors, (47), 3 states have call predecessors, (47), 3 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2021-11-19 13:28:52,702 INFO L276 IsEmpty]: Start isEmpty. Operand 40524 states and 55843 transitions. [2021-11-19 13:28:52,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2021-11-19 13:28:52,712 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:28:52,712 INFO L514 BasicCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:28:52,760 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 13:28:52,935 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:28:52,935 INFO L402 AbstractCegarLoop]: === Iteration 11 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:28:52,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:28:52,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1822837088, now seen corresponding path program 1 times [2021-11-19 13:28:52,939 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:28:52,939 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1045678970] [2021-11-19 13:28:52,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:28:52,939 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:28:52,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:28:52,941 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:28:52,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 13:28:54,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:28:54,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 2313 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:28:54,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:28:56,677 INFO L134 CoverageAnalysis]: Checked inductivity of 1853 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1843 trivial. 0 not checked. [2021-11-19 13:28:56,677 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:28:57,895 INFO L134 CoverageAnalysis]: Checked inductivity of 1853 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1843 trivial. 0 not checked. [2021-11-19 13:28:57,895 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:28:57,895 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1045678970] [2021-11-19 13:28:57,895 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1045678970] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:28:57,896 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:28:57,896 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-19 13:28:57,896 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036553952] [2021-11-19 13:28:57,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:28:57,897 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:28:57,897 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:28:57,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:28:57,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 13:28:57,898 INFO L87 Difference]: Start difference. First operand 40524 states and 55843 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-19 13:29:00,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:29:00,209 INFO L93 Difference]: Finished difference Result 40530 states and 55848 transitions. [2021-11-19 13:29:00,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:29:00,209 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 327 [2021-11-19 13:29:00,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:29:00,406 INFO L225 Difference]: With dead ends: 40530 [2021-11-19 13:29:00,406 INFO L226 Difference]: Without dead ends: 39822 [2021-11-19 13:29:00,428 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 655 GetRequests, 647 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:29:00,429 INFO L933 BasicCegarLoop]: 2332 mSDtfsCounter, 2256 mSDsluCounter, 4651 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2256 SdHoareTripleChecker+Valid, 6983 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 13:29:00,429 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2256 Valid, 6983 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 13:29:00,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39822 states. [2021-11-19 13:29:03,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39822 to 39383. [2021-11-19 13:29:03,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39383 states, 28073 states have (on average 1.3141096427172017) internal successors, (36891), 28568 states have internal predecessors, (36891), 8713 states have call successors, (8713), 2606 states have call predecessors, (8713), 2594 states have return successors, (8784), 8500 states have call predecessors, (8784), 8709 states have call successors, (8784) [2021-11-19 13:29:03,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39383 states to 39383 states and 54388 transitions. [2021-11-19 13:29:03,185 INFO L78 Accepts]: Start accepts. Automaton has 39383 states and 54388 transitions. Word has length 327 [2021-11-19 13:29:03,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:29:03,186 INFO L470 AbstractCegarLoop]: Abstraction has 39383 states and 54388 transitions. [2021-11-19 13:29:03,186 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-19 13:29:03,186 INFO L276 IsEmpty]: Start isEmpty. Operand 39383 states and 54388 transitions. [2021-11-19 13:29:03,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2021-11-19 13:29:03,203 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:29:03,204 INFO L514 BasicCegarLoop]: trace histogram [27, 27, 20, 20, 20, 20, 20, 20, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:29:03,255 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 13:29:03,419 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:29:03,419 INFO L402 AbstractCegarLoop]: === Iteration 12 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:29:03,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:29:03,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1406216319, now seen corresponding path program 1 times [2021-11-19 13:29:03,421 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:29:03,422 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2064743590] [2021-11-19 13:29:03,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:29:03,422 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:29:03,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:29:03,423 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:29:03,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 13:29:04,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:29:04,987 INFO L263 TraceCheckSpWp]: Trace formula consists of 2449 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-19 13:29:04,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:29:06,470 INFO L134 CoverageAnalysis]: Checked inductivity of 2254 backedges. 573 proven. 0 refuted. 0 times theorem prover too weak. 1681 trivial. 0 not checked. [2021-11-19 13:29:06,471 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:29:08,796 INFO L134 CoverageAnalysis]: Checked inductivity of 2254 backedges. 48 proven. 3 refuted. 0 times theorem prover too weak. 2203 trivial. 0 not checked. [2021-11-19 13:29:08,796 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:29:08,797 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2064743590] [2021-11-19 13:29:08,797 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2064743590] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:29:08,797 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:29:08,797 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [13] total 24 [2021-11-19 13:29:08,798 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906729108] [2021-11-19 13:29:08,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:29:08,798 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 13:29:08,799 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:29:08,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 13:29:08,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=490, Unknown=0, NotChecked=0, Total=552 [2021-11-19 13:29:08,800 INFO L87 Difference]: Start difference. First operand 39383 states and 54388 transitions. Second operand has 13 states, 12 states have (on average 12.166666666666666) internal successors, (146), 12 states have internal predecessors, (146), 6 states have call successors, (38), 3 states have call predecessors, (38), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2021-11-19 13:29:11,193 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:29:25,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:29:25,169 INFO L93 Difference]: Finished difference Result 93412 states and 129040 transitions. [2021-11-19 13:29:25,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-19 13:29:25,170 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 12.166666666666666) internal successors, (146), 12 states have internal predecessors, (146), 6 states have call successors, (38), 3 states have call predecessors, (38), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) Word has length 380 [2021-11-19 13:29:25,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:29:25,413 INFO L225 Difference]: With dead ends: 93412 [2021-11-19 13:29:25,413 INFO L226 Difference]: Without dead ends: 53525 [2021-11-19 13:29:25,539 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 768 GetRequests, 737 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=155, Invalid=901, Unknown=0, NotChecked=0, Total=1056 [2021-11-19 13:29:25,541 INFO L933 BasicCegarLoop]: 4186 mSDtfsCounter, 5325 mSDsluCounter, 35131 mSDsCounter, 0 mSdLazyCounter, 2234 mSolverCounterSat, 1064 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5343 SdHoareTripleChecker+Valid, 39317 SdHoareTripleChecker+Invalid, 3299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1064 IncrementalHoareTripleChecker+Valid, 2234 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:29:25,541 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5343 Valid, 39317 Invalid, 3299 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1064 Valid, 2234 Invalid, 1 Unknown, 0 Unchecked, 12.3s Time] [2021-11-19 13:29:25,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53525 states. [2021-11-19 13:29:28,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53525 to 45661. [2021-11-19 13:29:28,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45661 states, 32547 states have (on average 1.3150213537345992) internal successors, (42800), 33108 states have internal predecessors, (42800), 10122 states have call successors, (10122), 3003 states have call predecessors, (10122), 2989 states have return successors, (10205), 9881 states have call predecessors, (10205), 10118 states have call successors, (10205) [2021-11-19 13:29:28,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45661 states to 45661 states and 63127 transitions. [2021-11-19 13:29:28,560 INFO L78 Accepts]: Start accepts. Automaton has 45661 states and 63127 transitions. Word has length 380 [2021-11-19 13:29:28,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:29:28,561 INFO L470 AbstractCegarLoop]: Abstraction has 45661 states and 63127 transitions. [2021-11-19 13:29:28,563 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 12.166666666666666) internal successors, (146), 12 states have internal predecessors, (146), 6 states have call successors, (38), 3 states have call predecessors, (38), 5 states have return successors, (36), 6 states have call predecessors, (36), 6 states have call successors, (36) [2021-11-19 13:29:28,563 INFO L276 IsEmpty]: Start isEmpty. Operand 45661 states and 63127 transitions. [2021-11-19 13:29:28,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2021-11-19 13:29:28,593 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:29:28,593 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 20, 20, 20, 20, 20, 20, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:29:28,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-19 13:29:28,807 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:29:28,807 INFO L402 AbstractCegarLoop]: === Iteration 13 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:29:28,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:29:28,808 INFO L85 PathProgramCache]: Analyzing trace with hash -459845985, now seen corresponding path program 1 times [2021-11-19 13:29:28,810 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:29:28,810 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [184494060] [2021-11-19 13:29:28,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:29:28,810 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:29:28,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:29:28,811 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:29:28,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-19 13:29:30,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:29:30,396 INFO L263 TraceCheckSpWp]: Trace formula consists of 2582 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-19 13:29:30,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:29:32,085 INFO L134 CoverageAnalysis]: Checked inductivity of 2350 backedges. 598 proven. 0 refuted. 0 times theorem prover too weak. 1752 trivial. 0 not checked. [2021-11-19 13:29:32,085 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:29:34,596 INFO L134 CoverageAnalysis]: Checked inductivity of 2350 backedges. 28 proven. 8 refuted. 0 times theorem prover too weak. 2314 trivial. 0 not checked. [2021-11-19 13:29:34,596 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:29:34,596 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [184494060] [2021-11-19 13:29:34,596 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [184494060] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:29:34,597 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:29:34,597 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2021-11-19 13:29:34,597 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102096033] [2021-11-19 13:29:34,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:29:34,598 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-19 13:29:34,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:29:34,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-19 13:29:34,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=265, Unknown=0, NotChecked=0, Total=306 [2021-11-19 13:29:34,599 INFO L87 Difference]: Start difference. First operand 45661 states and 63127 transitions. Second operand has 10 states, 10 states have (on average 14.9) internal successors, (149), 8 states have internal predecessors, (149), 2 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (39), 4 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-19 13:29:39,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:29:39,057 INFO L93 Difference]: Finished difference Result 96748 states and 134650 transitions. [2021-11-19 13:29:39,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 13:29:39,057 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 14.9) internal successors, (149), 8 states have internal predecessors, (149), 2 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (39), 4 states have call predecessors, (39), 2 states have call successors, (39) Word has length 412 [2021-11-19 13:29:39,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:29:39,365 INFO L225 Difference]: With dead ends: 96748 [2021-11-19 13:29:39,365 INFO L226 Difference]: Without dead ends: 51551 [2021-11-19 13:29:39,469 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 826 GetRequests, 806 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=68, Invalid=394, Unknown=0, NotChecked=0, Total=462 [2021-11-19 13:29:39,469 INFO L933 BasicCegarLoop]: 3318 mSDtfsCounter, 695 mSDsluCounter, 25699 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 871 SdHoareTripleChecker+Valid, 29017 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:29:39,470 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [871 Valid, 29017 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-19 13:29:39,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51551 states. [2021-11-19 13:29:42,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51551 to 45739. [2021-11-19 13:29:42,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45739 states, 32609 states have (on average 1.3144223987242787) internal successors, (42862), 33171 states have internal predecessors, (42862), 10122 states have call successors, (10122), 3003 states have call predecessors, (10122), 3005 states have return successors, (10228), 9896 states have call predecessors, (10228), 10118 states have call successors, (10228) [2021-11-19 13:29:42,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45739 states to 45739 states and 63212 transitions. [2021-11-19 13:29:42,910 INFO L78 Accepts]: Start accepts. Automaton has 45739 states and 63212 transitions. Word has length 412 [2021-11-19 13:29:42,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:29:42,911 INFO L470 AbstractCegarLoop]: Abstraction has 45739 states and 63212 transitions. [2021-11-19 13:29:42,911 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.9) internal successors, (149), 8 states have internal predecessors, (149), 2 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (39), 4 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-19 13:29:42,911 INFO L276 IsEmpty]: Start isEmpty. Operand 45739 states and 63212 transitions. [2021-11-19 13:29:42,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2021-11-19 13:29:42,922 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:29:42,922 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 20, 20, 20, 20, 20, 20, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:29:42,959 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-19 13:29:43,122 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:29:43,123 INFO L402 AbstractCegarLoop]: === Iteration 14 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 13:29:43,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:29:43,123 INFO L85 PathProgramCache]: Analyzing trace with hash 810355684, now seen corresponding path program 1 times [2021-11-19 13:29:43,125 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:29:43,125 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1040725079] [2021-11-19 13:29:43,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:29:43,125 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:29:43,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:29:43,126 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:29:43,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dbcf4cc-201c-4364-aee1-9e505381671c/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-19 13:29:44,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:29:45,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 2664 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:29:45,030 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:29:45,976 INFO L134 CoverageAnalysis]: Checked inductivity of 2435 backedges. 586 proven. 0 refuted. 0 times theorem prover too weak. 1849 trivial. 0 not checked. [2021-11-19 13:29:45,976 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:29:46,924 INFO L134 CoverageAnalysis]: Checked inductivity of 2435 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 2407 trivial. 0 not checked. [2021-11-19 13:29:46,924 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:29:46,924 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1040725079] [2021-11-19 13:29:46,924 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1040725079] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:29:46,925 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:29:46,925 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2021-11-19 13:29:46,925 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269570702] [2021-11-19 13:29:46,925 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:29:46,926 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:29:46,927 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:29:46,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:29:46,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:29:46,927 INFO L87 Difference]: Start difference. First operand 45739 states and 63212 transitions. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51)