./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P --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 84c3cd9f2d964ef70410e7a0d1394c510500a590ba49afbae062bd2d798f4c53 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:13:09,446 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:13:09,448 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:13:09,478 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:13:09,478 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:13:09,480 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:13:09,482 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:13:09,484 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:13:09,486 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:13:09,488 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:13:09,489 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:13:09,491 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:13:09,491 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:13:09,493 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:13:09,494 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:13:09,496 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:13:09,497 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:13:09,498 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:13:09,500 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:13:09,502 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:13:09,504 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:13:09,505 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:13:09,507 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:13:09,508 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:13:09,511 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:13:09,512 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:13:09,512 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:13:09,513 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:13:09,514 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:13:09,515 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:13:09,516 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:13:09,517 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:13:09,518 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:13:09,519 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:13:09,520 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:13:09,520 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:13:09,521 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:13:09,522 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:13:09,522 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:13:09,523 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:13:09,524 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:13:09,525 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:13:09,569 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:13:09,570 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:13:09,571 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:13:09,571 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:13:09,573 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:13:09,579 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:13:09,579 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:13:09,579 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:13:09,580 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:13:09,580 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:13:09,581 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:13:09,581 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:13:09,582 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:13:09,582 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:13:09,582 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:13:09,583 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:13:09,583 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:13:09,583 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:13:09,584 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:13:09,584 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:13:09,585 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:13:09,585 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:13:09,585 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:13:09,585 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:13:09,586 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:13:09,586 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:13:09,588 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:13:09,588 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:13:09,589 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:13:09,589 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:13:09,589 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:13:09,590 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:13:09,590 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:13:09,590 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:13:09,590 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:13:09,591 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:13:09,591 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:13:09,591 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:13:09,592 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_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/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_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P 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 -> 84c3cd9f2d964ef70410e7a0d1394c510500a590ba49afbae062bd2d798f4c53 [2021-11-21 01:13:09,941 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:13:09,962 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:13:09,965 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:13:09,966 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:13:09,967 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:13:09,968 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2021-11-21 01:13:10,039 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/data/cb8fd26cd/509c21564d9d477988d953f32ec82b7f/FLAG335eaaa49 [2021-11-21 01:13:11,047 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:13:11,048 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2021-11-21 01:13:11,138 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/data/cb8fd26cd/509c21564d9d477988d953f32ec82b7f/FLAG335eaaa49 [2021-11-21 01:13:11,443 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/data/cb8fd26cd/509c21564d9d477988d953f32ec82b7f [2021-11-21 01:13:11,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:13:11,448 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:13:11,451 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:13:11,451 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:13:11,455 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:13:11,457 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:13:11" (1/1) ... [2021-11-21 01:13:11,458 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ab93e8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:13:11, skipping insertion in model container [2021-11-21 01:13:11,459 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:13:11" (1/1) ... [2021-11-21 01:13:11,466 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:13:11,739 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:13:16,121 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_d2bc3630-519f-4672-b84a-aad24e7bf895/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[497885,497898] [2021-11-21 01:13:16,125 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_d2bc3630-519f-4672-b84a-aad24e7bf895/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498051,498064] [2021-11-21 01:13:16,125 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_d2bc3630-519f-4672-b84a-aad24e7bf895/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498215,498228] [2021-11-21 01:13:16,126 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_d2bc3630-519f-4672-b84a-aad24e7bf895/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498380,498393] [2021-11-21 01:13:16,207 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:13:16,303 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:13:17,177 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_d2bc3630-519f-4672-b84a-aad24e7bf895/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[497885,497898] [2021-11-21 01:13:17,177 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_d2bc3630-519f-4672-b84a-aad24e7bf895/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498051,498064] [2021-11-21 01:13:17,178 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_d2bc3630-519f-4672-b84a-aad24e7bf895/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498215,498228] [2021-11-21 01:13:17,178 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_d2bc3630-519f-4672-b84a-aad24e7bf895/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498380,498393] [2021-11-21 01:13:17,185 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:13:17,401 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:13:17,401 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:13:17 WrapperNode [2021-11-21 01:13:17,402 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:13:17,403 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:13:17,403 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:13:17,403 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:13:17,411 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:13:17" (1/1) ... [2021-11-21 01:13:17,592 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:13:17" (1/1) ... [2021-11-21 01:13:18,117 INFO L137 Inliner]: procedures = 447, calls = 6502, calls flagged for inlining = 237, calls inlined = 218, statements flattened = 11805 [2021-11-21 01:13:18,119 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:13:18,120 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:13:18,120 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:13:18,120 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:13:18,130 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:13:17" (1/1) ... [2021-11-21 01:13:18,130 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:13:17" (1/1) ... [2021-11-21 01:13:18,258 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:13:17" (1/1) ... [2021-11-21 01:13:18,259 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:13:17" (1/1) ... [2021-11-21 01:13:18,899 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:13:17" (1/1) ... [2021-11-21 01:13:18,934 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:13:17" (1/1) ... [2021-11-21 01:13:19,005 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:13:17" (1/1) ... [2021-11-21 01:13:19,089 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:13:19,090 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:13:19,090 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:13:19,091 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:13:19,092 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:13:17" (1/1) ... [2021-11-21 01:13:19,099 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:13:19,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:13:19,123 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:13:19,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:13:19,170 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2021-11-21 01:13:19,171 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2021-11-21 01:13:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2021-11-21 01:13:19,171 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2021-11-21 01:13:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_reqbufs [2021-11-21 01:13:19,171 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_reqbufs [2021-11-21 01:13:19,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 01:13:19,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 01:13:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2021-11-21 01:13:19,172 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2021-11-21 01:13:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 01:13:19,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 01:13:19,172 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2021-11-21 01:13:19,172 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2021-11-21 01:13:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2021-11-21 01:13:19,173 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2021-11-21 01:13:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_window [2021-11-21 01:13:19,173 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_window [2021-11-21 01:13:19,173 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:13:19,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:13:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_get [2021-11-21 01:13:19,174 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_get [2021-11-21 01:13:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure video_end [2021-11-21 01:13:19,174 INFO L138 BoogieDeclarations]: Found implementation of procedure video_end [2021-11-21 01:13:19,174 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2021-11-21 01:13:19,174 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2021-11-21 01:13:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2021-11-21 01:13:19,175 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2021-11-21 01:13:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2021-11-21 01:13:19,175 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2021-11-21 01:13:19,175 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-21 01:13:19,175 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-21 01:13:19,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2021-11-21 01:13:19,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2021-11-21 01:13:19,176 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_queue [2021-11-21 01:13:19,176 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_queue [2021-11-21 01:13:19,176 INFO L130 BoogieDeclarations]: Found specification of procedure video_close [2021-11-21 01:13:19,176 INFO L138 BoogieDeclarations]: Found implementation of procedure video_close [2021-11-21 01:13:19,177 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_open [2021-11-21 01:13:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_open [2021-11-21 01:13:19,177 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2021-11-21 01:13:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2021-11-21 01:13:19,177 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_alloc [2021-11-21 01:13:19,177 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_alloc [2021-11-21 01:13:19,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 01:13:19,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 01:13:19,178 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2021-11-21 01:13:19,178 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2021-11-21 01:13:19,178 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 01:13:19,178 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 01:13:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_irq_done [2021-11-21 01:13:19,179 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_irq_done [2021-11-21 01:13:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2021-11-21 01:13:19,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2021-11-21 01:13:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2021-11-21 01:13:19,179 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2021-11-21 01:13:19,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 01:13:19,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 01:13:19,180 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2021-11-21 01:13:19,180 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2021-11-21 01:13:19,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-21 01:13:19,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-21 01:13:19,181 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-21 01:13:19,181 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-21 01:13:19,181 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2021-11-21 01:13:19,181 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2021-11-21 01:13:19,181 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:13:19,181 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_overlay [2021-11-21 01:13:19,182 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_overlay [2021-11-21 01:13:19,182 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dqbuf [2021-11-21 01:13:19,182 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dqbuf [2021-11-21 01:13:19,182 INFO L130 BoogieDeclarations]: Found specification of procedure video_irq_done [2021-11-21 01:13:19,182 INFO L138 BoogieDeclarations]: Found implementation of procedure video_irq_done [2021-11-21 01:13:19,182 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-21 01:13:19,182 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-21 01:13:19,183 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-21 01:13:19,183 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-21 01:13:19,183 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_overlay [2021-11-21 01:13:19,183 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_overlay [2021-11-21 01:13:19,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_video_device [2021-11-21 01:13:19,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_video_device [2021-11-21 01:13:19,184 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2021-11-21 01:13:19,184 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2021-11-21 01:13:19,184 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-21 01:13:19,184 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-21 01:13:19,184 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 01:13:19,184 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 01:13:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_eliminate [2021-11-21 01:13:19,185 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_eliminate [2021-11-21 01:13:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2021-11-21 01:13:19,185 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2021-11-21 01:13:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 01:13:19,185 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_qbuf [2021-11-21 01:13:19,185 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_qbuf [2021-11-21 01:13:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 01:13:19,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 01:13:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:13:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure fops_read [2021-11-21 01:13:19,186 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_read [2021-11-21 01:13:19,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 01:13:19,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 01:13:19,187 INFO L130 BoogieDeclarations]: Found specification of procedure release_all_pagetables [2021-11-21 01:13:19,187 INFO L138 BoogieDeclarations]: Found implementation of procedure release_all_pagetables [2021-11-21 01:13:19,187 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_finish [2021-11-21 01:13:19,187 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_finish [2021-11-21 01:13:19,187 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_output_format [2021-11-21 01:13:19,188 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_output_format [2021-11-21 01:13:19,188 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2021-11-21 01:13:19,188 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2021-11-21 01:13:19,188 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-21 01:13:19,188 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-21 01:13:19,188 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_stop [2021-11-21 01:13:19,189 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_stop [2021-11-21 01:13:19,189 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_free [2021-11-21 01:13:19,189 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_free [2021-11-21 01:13:19,189 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2021-11-21 01:13:19,189 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2021-11-21 01:13:19,189 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fbuf [2021-11-21 01:13:19,190 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fbuf [2021-11-21 01:13:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_free [2021-11-21 01:13:19,190 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_free [2021-11-21 01:13:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:13:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 01:13:19,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 01:13:19,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-21 01:13:19,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-21 01:13:19,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-21 01:13:19,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-21 01:13:19,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-21 01:13:19,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-21 01:13:19,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-21 01:13:19,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-21 01:13:19,192 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2021-11-21 01:13:19,192 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2021-11-21 01:13:19,192 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_build_single [2021-11-21 01:13:19,192 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_build_single [2021-11-21 01:13:19,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:13:19,192 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_s_ctrl [2021-11-21 01:13:19,193 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_s_ctrl [2021-11-21 01:13:19,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 01:13:19,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 01:13:19,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:13:19,193 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 01:13:19,193 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:13:19,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:13:19,194 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2021-11-21 01:13:19,194 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2021-11-21 01:13:19,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_video_device [2021-11-21 01:13:19,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_video_device [2021-11-21 01:13:19,194 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2021-11-21 01:13:19,194 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2021-11-21 01:13:19,195 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-21 01:13:19,195 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-21 01:13:19,195 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamon [2021-11-21 01:13:19,195 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamon [2021-11-21 01:13:19,195 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2021-11-21 01:13:19,195 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2021-11-21 01:13:19,195 INFO L130 BoogieDeclarations]: Found specification of procedure video_init [2021-11-21 01:13:19,196 INFO L138 BoogieDeclarations]: Found implementation of procedure video_init [2021-11-21 01:13:19,196 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_overlay [2021-11-21 01:13:19,196 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_overlay [2021-11-21 01:13:19,196 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vbi_cap [2021-11-21 01:13:19,196 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vbi_cap [2021-11-21 01:13:19,196 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-21 01:13:19,196 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-21 01:13:19,197 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-21 01:13:19,197 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-21 01:13:19,197 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2021-11-21 01:13:19,197 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2021-11-21 01:13:19,197 INFO L130 BoogieDeclarations]: Found specification of procedure fops_mmap [2021-11-21 01:13:19,197 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_mmap [2021-11-21 01:13:19,197 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:13:19,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:13:19,198 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_disable_clipping [2021-11-21 01:13:19,198 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_disable_clipping [2021-11-21 01:13:19,198 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_parm [2021-11-21 01:13:19,198 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_parm [2021-11-21 01:13:19,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 01:13:19,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 01:13:19,199 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_stop_preview [2021-11-21 01:13:19,199 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_stop_preview [2021-11-21 01:13:19,199 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-21 01:13:19,199 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-21 01:13:19,199 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_ENABLE [2021-11-21 01:13:19,199 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_ENABLE [2021-11-21 01:13:19,200 INFO L130 BoogieDeclarations]: Found specification of procedure video_begin [2021-11-21 01:13:19,200 INFO L138 BoogieDeclarations]: Found implementation of procedure video_begin [2021-11-21 01:13:19,200 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE [2021-11-21 01:13:19,200 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE [2021-11-21 01:13:19,200 INFO L130 BoogieDeclarations]: Found specification of procedure fops_open [2021-11-21 01:13:19,200 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_open [2021-11-21 01:13:19,200 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_init [2021-11-21 01:13:19,201 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_init [2021-11-21 01:13:19,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 01:13:19,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 01:13:19,201 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fbuf [2021-11-21 01:13:19,201 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fbuf [2021-11-21 01:13:19,201 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-21 01:13:19,201 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-21 01:13:19,202 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-21 01:13:19,202 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-21 01:13:19,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:13:19,202 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-21 01:13:19,202 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-21 01:13:19,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:13:19,203 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2021-11-21 01:13:19,203 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2021-11-21 01:13:19,203 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-21 01:13:19,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-21 01:13:19,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:13:19,203 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2021-11-21 01:13:19,203 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2021-11-21 01:13:19,204 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-21 01:13:19,204 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-21 01:13:19,204 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-21 01:13:19,204 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-21 01:13:19,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 01:13:19,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 01:13:19,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 01:13:19,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 01:13:19,205 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2021-11-21 01:13:19,205 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2021-11-21 01:13:19,205 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-21 01:13:19,205 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-21 01:13:19,205 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2021-11-21 01:13:19,206 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2021-11-21 01:13:19,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-21 01:13:19,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-21 01:13:19,206 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_start_preview [2021-11-21 01:13:19,206 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_start_preview [2021-11-21 01:13:19,206 INFO L130 BoogieDeclarations]: Found specification of procedure fops_release [2021-11-21 01:13:19,206 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_release [2021-11-21 01:13:19,207 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_querybuf [2021-11-21 01:13:19,207 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_querybuf [2021-11-21 01:13:19,207 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 01:13:19,207 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 01:13:19,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-21 01:13:19,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-21 01:13:19,208 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_write_out_dma [2021-11-21 01:13:19,208 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_write_out_dma [2021-11-21 01:13:19,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:13:19,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 01:13:19,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 01:13:19,208 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_format_by_fourcc [2021-11-21 01:13:19,208 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_format_by_fourcc [2021-11-21 01:13:19,209 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_dma_free [2021-11-21 01:13:19,209 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_dma_free [2021-11-21 01:13:19,209 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_next [2021-11-21 01:13:19,209 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_next [2021-11-21 01:13:19,209 INFO L130 BoogieDeclarations]: Found specification of procedure program_capture_engine [2021-11-21 01:13:19,209 INFO L138 BoogieDeclarations]: Found implementation of procedure program_capture_engine [2021-11-21 01:13:19,210 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_close [2021-11-21 01:13:19,210 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_close [2021-11-21 01:13:19,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_video_device [2021-11-21 01:13:19,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_video_device [2021-11-21 01:13:19,210 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-21 01:13:19,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-21 01:13:19,210 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2021-11-21 01:13:19,211 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2021-11-21 01:13:19,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 01:13:19,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 01:13:19,211 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-21 01:13:19,211 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-21 01:13:19,211 INFO L130 BoogieDeclarations]: Found specification of procedure fops_write [2021-11-21 01:13:19,211 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_write [2021-11-21 01:13:19,212 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_read [2021-11-21 01:13:19,212 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_read [2021-11-21 01:13:19,212 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-21 01:13:19,212 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-21 01:13:19,212 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:13:19,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:13:19,212 INFO L130 BoogieDeclarations]: Found specification of procedure fops_poll [2021-11-21 01:13:19,213 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_poll [2021-11-21 01:13:19,213 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-21 01:13:19,213 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-21 01:13:19,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:13:19,213 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-21 01:13:19,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-21 01:13:19,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 01:13:19,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 01:13:20,620 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:13:20,629 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:13:21,009 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 01:14:37,651 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 01:14:37,768 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:14:40,909 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:14:40,909 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-21 01:14:40,922 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:14:40 BoogieIcfgContainer [2021-11-21 01:14:40,922 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:14:40,925 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:14:40,925 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:14:40,928 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:14:40,928 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:13:11" (1/3) ... [2021-11-21 01:14:40,929 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c1c4fec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:14:40, skipping insertion in model container [2021-11-21 01:14:40,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:13:17" (2/3) ... [2021-11-21 01:14:40,929 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c1c4fec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:14:40, skipping insertion in model container [2021-11-21 01:14:40,930 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:14:40" (3/3) ... [2021-11-21 01:14:40,933 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2021-11-21 01:14:40,938 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:14:40,939 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-21 01:14:41,017 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:14:41,025 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-21 01:14:41,026 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-21 01:14:41,113 INFO L276 IsEmpty]: Start isEmpty. Operand has 2490 states, 1583 states have (on average 1.3310170562223627) internal successors, (2107), 1600 states have internal predecessors, (2107), 772 states have call successors, (772), 133 states have call predecessors, (772), 132 states have return successors, (763), 756 states have call predecessors, (763), 763 states have call successors, (763) [2021-11-21 01:14:41,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2021-11-21 01:14:41,157 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:14:41,158 INFO L514 BasicCegarLoop]: trace histogram [44, 43, 43, 43, 43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:14:41,159 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-21 01:14:41,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:14:41,166 INFO L85 PathProgramCache]: Analyzing trace with hash 464378626, now seen corresponding path program 1 times [2021-11-21 01:14:41,176 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:14:41,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587122221] [2021-11-21 01:14:41,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:14:41,179 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:14:41,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:14:42,571 INFO L134 CoverageAnalysis]: Checked inductivity of 7310 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7310 trivial. 0 not checked. [2021-11-21 01:14:42,572 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:14:42,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587122221] [2021-11-21 01:14:42,575 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587122221] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:14:42,575 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:14:42,576 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:14:42,578 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545626351] [2021-11-21 01:14:42,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:14:42,586 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:14:42,587 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:14:42,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:14:42,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:14:42,639 INFO L87 Difference]: Start difference. First operand has 2490 states, 1583 states have (on average 1.3310170562223627) internal successors, (2107), 1600 states have internal predecessors, (2107), 772 states have call successors, (772), 133 states have call predecessors, (772), 132 states have return successors, (763), 756 states have call predecessors, (763), 763 states have call successors, (763) Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2021-11-21 01:14:47,094 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:50,051 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:14:52,254 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:54,879 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:14:57,054 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-21 01:14:59,268 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:15:02,470 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:04,687 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:07,549 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:15:09,791 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:13,133 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:15:15,209 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:17,284 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:15:19,343 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:15:21,388 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:23,411 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:15:23,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:15:23,508 INFO L93 Difference]: Finished difference Result 7099 states and 10519 transitions. [2021-11-21 01:15:23,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:15:23,511 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 445 [2021-11-21 01:15:23,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:15:23,574 INFO L225 Difference]: With dead ends: 7099 [2021-11-21 01:15:23,574 INFO L226 Difference]: Without dead ends: 4683 [2021-11-21 01:15:23,597 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:15:23,600 INFO L933 BasicCegarLoop]: 3751 mSDtfsCounter, 3216 mSDsluCounter, 3565 mSDsCounter, 0 mSdLazyCounter, 1081 mSolverCounterSat, 15 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3231 SdHoareTripleChecker+Valid, 6813 SdHoareTripleChecker+Invalid, 1109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1081 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:15:23,601 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3231 Valid, 6813 Invalid, 1109 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 1081 Invalid, 13 Unknown, 0 Unchecked, 40.3s Time] [2021-11-21 01:15:23,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4683 states. [2021-11-21 01:15:23,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4683 to 4671. [2021-11-21 01:15:24,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4671 states, 2991 states have (on average 1.3259779338014042) internal successors, (3966), 3025 states have internal predecessors, (3966), 1419 states have call successors, (1419), 259 states have call predecessors, (1419), 258 states have return successors, (1430), 1400 states have call predecessors, (1430), 1415 states have call successors, (1430) [2021-11-21 01:15:24,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4671 states to 4671 states and 6815 transitions. [2021-11-21 01:15:24,060 INFO L78 Accepts]: Start accepts. Automaton has 4671 states and 6815 transitions. Word has length 445 [2021-11-21 01:15:24,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:15:24,063 INFO L470 AbstractCegarLoop]: Abstraction has 4671 states and 6815 transitions. [2021-11-21 01:15:24,063 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2021-11-21 01:15:24,064 INFO L276 IsEmpty]: Start isEmpty. Operand 4671 states and 6815 transitions. [2021-11-21 01:15:24,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2021-11-21 01:15:24,082 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:15:24,083 INFO L514 BasicCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:15:24,083 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:15:24,083 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-21 01:15:24,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:15:24,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1018980849, now seen corresponding path program 1 times [2021-11-21 01:15:24,084 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:15:24,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014254285] [2021-11-21 01:15:24,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:15:24,085 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:15:24,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:15:24,640 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2021-11-21 01:15:24,640 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:15:24,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014254285] [2021-11-21 01:15:24,640 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014254285] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:15:24,641 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:15:24,641 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:15:24,641 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018505798] [2021-11-21 01:15:24,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:15:24,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:15:24,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:15:24,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:15:24,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:15:24,646 INFO L87 Difference]: Start difference. First operand 4671 states and 6815 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-21 01:15:28,272 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:33,895 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.92s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:15:36,276 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:15:37,933 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:41,274 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:43,691 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:45,905 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:48,336 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:15:51,343 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:15:53,629 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:56,159 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:15:58,267 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:16:00,339 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:02,402 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:16:04,446 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:16:06,488 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:08,526 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:16:08,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:16:08,800 INFO L93 Difference]: Finished difference Result 11344 states and 16517 transitions. [2021-11-21 01:16:08,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:16:08,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 479 [2021-11-21 01:16:08,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:16:08,867 INFO L225 Difference]: With dead ends: 11344 [2021-11-21 01:16:08,867 INFO L226 Difference]: Without dead ends: 6760 [2021-11-21 01:16:08,893 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:16:08,895 INFO L933 BasicCegarLoop]: 3708 mSDtfsCounter, 3109 mSDsluCounter, 3536 mSDsCounter, 0 mSdLazyCounter, 1087 mSolverCounterSat, 13 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3121 SdHoareTripleChecker+Valid, 6741 SdHoareTripleChecker+Invalid, 1114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1087 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:16:08,895 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3121 Valid, 6741 Invalid, 1114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1087 Invalid, 14 Unknown, 0 Unchecked, 43.6s Time] [2021-11-21 01:16:08,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6760 states. [2021-11-21 01:16:09,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6760 to 6729. [2021-11-21 01:16:09,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6729 states, 4341 states have (on average 1.3266528449665975) internal successors, (5759), 4391 states have internal predecessors, (5759), 1999 states have call successors, (1999), 387 states have call predecessors, (1999), 386 states have return successors, (2020), 1969 states have call predecessors, (2020), 1995 states have call successors, (2020) [2021-11-21 01:16:09,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6729 states to 6729 states and 9778 transitions. [2021-11-21 01:16:09,408 INFO L78 Accepts]: Start accepts. Automaton has 6729 states and 9778 transitions. Word has length 479 [2021-11-21 01:16:09,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:16:09,414 INFO L470 AbstractCegarLoop]: Abstraction has 6729 states and 9778 transitions. [2021-11-21 01:16:09,415 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-21 01:16:09,415 INFO L276 IsEmpty]: Start isEmpty. Operand 6729 states and 9778 transitions. [2021-11-21 01:16:09,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2021-11-21 01:16:09,434 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:16:09,434 INFO L514 BasicCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:16:09,435 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:16:09,435 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:16:09,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:16:09,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1921026920, now seen corresponding path program 1 times [2021-11-21 01:16:09,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:16:09,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308460996] [2021-11-21 01:16:09,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:16:09,440 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:16:09,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:16:10,036 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2021-11-21 01:16:10,037 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:16:10,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308460996] [2021-11-21 01:16:10,038 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308460996] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:16:10,038 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:16:10,038 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:16:10,039 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027905921] [2021-11-21 01:16:10,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:16:10,040 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:16:10,040 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:16:10,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:16:10,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:16:10,042 INFO L87 Difference]: Start difference. First operand 6729 states and 9778 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-21 01:16:14,248 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:16,489 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-21 01:16:18,728 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:16:21,437 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:16:23,570 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:16:28,038 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-21 01:16:30,900 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:16:33,428 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:35,658 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:38,472 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:41,662 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:16:43,733 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:45,777 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:16:47,823 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:16:49,854 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:51,910 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:16:52,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:16:52,014 INFO L93 Difference]: Finished difference Result 17785 states and 25844 transitions. [2021-11-21 01:16:52,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:16:52,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 477 [2021-11-21 01:16:52,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:16:52,121 INFO L225 Difference]: With dead ends: 17785 [2021-11-21 01:16:52,121 INFO L226 Difference]: Without dead ends: 11143 [2021-11-21 01:16:52,171 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:16:52,172 INFO L933 BasicCegarLoop]: 3780 mSDtfsCounter, 3147 mSDsluCounter, 3556 mSDsCounter, 0 mSdLazyCounter, 1084 mSolverCounterSat, 13 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3165 SdHoareTripleChecker+Valid, 6829 SdHoareTripleChecker+Invalid, 1113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1084 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:16:52,173 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3165 Valid, 6829 Invalid, 1113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1084 Invalid, 16 Unknown, 0 Unchecked, 41.6s Time] [2021-11-21 01:16:52,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11143 states. [2021-11-21 01:16:52,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11143 to 11102. [2021-11-21 01:16:52,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11102 states, 7192 states have (on average 1.3277252502780867) internal successors, (9549), 7280 states have internal predecessors, (9549), 3258 states have call successors, (3258), 650 states have call predecessors, (3258), 649 states have return successors, (3312), 3203 states have call predecessors, (3312), 3254 states have call successors, (3312) [2021-11-21 01:16:52,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11102 states to 11102 states and 16119 transitions. [2021-11-21 01:16:52,990 INFO L78 Accepts]: Start accepts. Automaton has 11102 states and 16119 transitions. Word has length 477 [2021-11-21 01:16:52,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:16:52,992 INFO L470 AbstractCegarLoop]: Abstraction has 11102 states and 16119 transitions. [2021-11-21 01:16:52,993 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-21 01:16:52,993 INFO L276 IsEmpty]: Start isEmpty. Operand 11102 states and 16119 transitions. [2021-11-21 01:16:53,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2021-11-21 01:16:53,008 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:16:53,009 INFO L514 BasicCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:16:53,009 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:16:53,010 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:16:53,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:16:53,010 INFO L85 PathProgramCache]: Analyzing trace with hash 305660202, now seen corresponding path program 1 times [2021-11-21 01:16:53,011 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:16:53,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875065475] [2021-11-21 01:16:53,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:16:53,011 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:16:53,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:16:53,505 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2021-11-21 01:16:53,506 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:16:53,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875065475] [2021-11-21 01:16:53,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875065475] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:16:53,508 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:16:53,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:16:53,509 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69914893] [2021-11-21 01:16:53,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:16:53,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:16:53,512 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:16:53,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:16:53,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:16:53,513 INFO L87 Difference]: Start difference. First operand 11102 states and 16119 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-21 01:16:55,099 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:56,708 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:16:58,877 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:01,055 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-21 01:17:03,418 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:17:06,017 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:17:11,479 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:17:13,935 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:17:15,958 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:17:18,510 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:17:20,707 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:22,936 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:25,873 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:17:27,956 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:30,873 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:17:32,942 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:33,997 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:17:36,030 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:17:38,087 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:40,117 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:17:42,193 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:17:42,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:17:42,267 INFO L93 Difference]: Finished difference Result 29482 states and 42777 transitions. [2021-11-21 01:17:42,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:17:42,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 478 [2021-11-21 01:17:42,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:17:42,385 INFO L225 Difference]: With dead ends: 29482 [2021-11-21 01:17:42,385 INFO L226 Difference]: Without dead ends: 18467 [2021-11-21 01:17:42,448 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:17:42,450 INFO L933 BasicCegarLoop]: 4196 mSDtfsCounter, 3077 mSDsluCounter, 3536 mSDsCounter, 0 mSdLazyCounter, 1208 mSolverCounterSat, 13 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3093 SdHoareTripleChecker+Valid, 7228 SdHoareTripleChecker+Invalid, 1238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1208 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:17:42,450 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3093 Valid, 7228 Invalid, 1238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1208 Invalid, 17 Unknown, 0 Unchecked, 48.3s Time] [2021-11-21 01:17:42,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18467 states. [2021-11-21 01:17:43,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18467 to 18431. [2021-11-21 01:17:43,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18431 states, 11982 states have (on average 1.328075446503088) internal successors, (15913), 12138 states have internal predecessors, (15913), 5337 states have call successors, (5337), 1110 states have call predecessors, (5337), 1109 states have return successors, (5446), 5235 states have call predecessors, (5446), 5333 states have call successors, (5446) [2021-11-21 01:17:43,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18431 states to 18431 states and 26696 transitions. [2021-11-21 01:17:43,810 INFO L78 Accepts]: Start accepts. Automaton has 18431 states and 26696 transitions. Word has length 478 [2021-11-21 01:17:43,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:17:43,811 INFO L470 AbstractCegarLoop]: Abstraction has 18431 states and 26696 transitions. [2021-11-21 01:17:43,811 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-21 01:17:43,812 INFO L276 IsEmpty]: Start isEmpty. Operand 18431 states and 26696 transitions. [2021-11-21 01:17:43,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2021-11-21 01:17:43,827 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:17:43,828 INFO L514 BasicCegarLoop]: trace histogram [46, 43, 43, 43, 43, 43, 43, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:17:43,828 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:17:43,828 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-21 01:17:43,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:17:43,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1161332330, now seen corresponding path program 1 times [2021-11-21 01:17:43,829 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:17:43,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241559350] [2021-11-21 01:17:43,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:17:43,830 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:17:44,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:17:44,597 INFO L134 CoverageAnalysis]: Checked inductivity of 7492 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7492 trivial. 0 not checked. [2021-11-21 01:17:44,597 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:17:44,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241559350] [2021-11-21 01:17:44,598 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241559350] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:17:44,598 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:17:44,598 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:17:44,598 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028656849] [2021-11-21 01:17:44,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:17:44,599 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:17:44,600 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:17:44,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:17:44,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:17:44,601 INFO L87 Difference]: Start difference. First operand 18431 states and 26696 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, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-21 01:17:50,379 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:52,983 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:54,794 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:17:56,980 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-21 01:17:59,229 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:18:02,567 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:18:04,590 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:18:06,624 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:18:09,819 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:18:12,048 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:14,274 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:20,233 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:18:22,857 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:25,170 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:28,318 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:18:30,595 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:32,657 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:18:34,710 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:18:36,763 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:38,802 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:18:38,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:18:38,931 INFO L93 Difference]: Finished difference Result 34782 states and 50411 transitions. [2021-11-21 01:18:38,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:18:38,932 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, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 479 [2021-11-21 01:18:38,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:18:39,109 INFO L225 Difference]: With dead ends: 34782 [2021-11-21 01:18:39,109 INFO L226 Difference]: Without dead ends: 34780 [2021-11-21 01:18:39,124 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:18:39,125 INFO L933 BasicCegarLoop]: 3765 mSDtfsCounter, 3301 mSDsluCounter, 12030 mSDsCounter, 0 mSdLazyCounter, 2098 mSolverCounterSat, 2 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3320 SdHoareTripleChecker+Valid, 14232 SdHoareTripleChecker+Invalid, 2115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2098 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:18:39,125 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3320 Valid, 14232 Invalid, 2115 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2098 Invalid, 15 Unknown, 0 Unchecked, 53.4s Time] [2021-11-21 01:18:39,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34780 states. [2021-11-21 01:18:41,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34780 to 34764. [2021-11-21 01:18:41,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34764 states, 22576 states have (on average 1.328933380581148) internal successors, (30002), 22874 states have internal predecessors, (30002), 10086 states have call successors, (10086), 2101 states have call predecessors, (10086), 2099 states have return successors, (10306), 9889 states have call predecessors, (10306), 10078 states have call successors, (10306) [2021-11-21 01:18:41,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34764 states to 34764 states and 50394 transitions. [2021-11-21 01:18:41,373 INFO L78 Accepts]: Start accepts. Automaton has 34764 states and 50394 transitions. Word has length 479 [2021-11-21 01:18:41,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:18:41,375 INFO L470 AbstractCegarLoop]: Abstraction has 34764 states and 50394 transitions. [2021-11-21 01:18:41,375 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, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-21 01:18:41,375 INFO L276 IsEmpty]: Start isEmpty. Operand 34764 states and 50394 transitions. [2021-11-21 01:18:41,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2021-11-21 01:18:41,385 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:18:41,386 INFO L514 BasicCegarLoop]: trace histogram [46, 43, 43, 43, 43, 43, 43, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:18:41,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 01:18:41,386 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-21 01:18:41,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:18:41,387 INFO L85 PathProgramCache]: Analyzing trace with hash 325857806, now seen corresponding path program 1 times [2021-11-21 01:18:41,387 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:18:41,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849365030] [2021-11-21 01:18:41,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:18:41,388 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:18:41,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:18:42,405 INFO L134 CoverageAnalysis]: Checked inductivity of 7495 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7493 trivial. 0 not checked. [2021-11-21 01:18:42,405 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:18:42,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849365030] [2021-11-21 01:18:42,405 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849365030] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:18:42,406 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:18:42,406 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:18:42,406 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106823464] [2021-11-21 01:18:42,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:18:42,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:18:42,407 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:18:42,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:18:42,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:18:42,408 INFO L87 Difference]: Start difference. First operand 34764 states and 50394 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-21 01:18:45,049 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:48,915 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:51,611 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:18:54,670 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:18:57,946 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:19:01,065 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:19:03,252 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:05,484 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:10,091 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:12,138 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:15,719 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:19:17,609 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:19,653 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:21,282 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:23,317 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:25,573 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:27,253 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:29,851 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:19:31,932 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:33,982 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:19:36,033 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:19:38,074 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:40,111 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:19:40,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:19:40,252 INFO L93 Difference]: Finished difference Result 34852 states and 50506 transitions. [2021-11-21 01:19:40,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:19:40,253 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 485 [2021-11-21 01:19:40,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:19:40,442 INFO L225 Difference]: With dead ends: 34852 [2021-11-21 01:19:40,443 INFO L226 Difference]: Without dead ends: 34850 [2021-11-21 01:19:40,462 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:19:40,463 INFO L933 BasicCegarLoop]: 3757 mSDtfsCounter, 3306 mSDsluCounter, 12017 mSDsCounter, 0 mSdLazyCounter, 2104 mSolverCounterSat, 2 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3322 SdHoareTripleChecker+Valid, 14202 SdHoareTripleChecker+Invalid, 2123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2104 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:19:40,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3322 Valid, 14202 Invalid, 2123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2104 Invalid, 17 Unknown, 0 Unchecked, 57.1s Time] [2021-11-21 01:19:40,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34850 states. [2021-11-21 01:19:42,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34850 to 34836. [2021-11-21 01:19:42,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34836 states, 22631 states have (on average 1.3290177190579293) internal successors, (30077), 22931 states have internal predecessors, (30077), 10098 states have call successors, (10098), 2104 states have call predecessors, (10098), 2104 states have return successors, (10318), 9901 states have call predecessors, (10318), 10090 states have call successors, (10318) [2021-11-21 01:19:42,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34836 states to 34836 states and 50493 transitions. [2021-11-21 01:19:42,925 INFO L78 Accepts]: Start accepts. Automaton has 34836 states and 50493 transitions. Word has length 485 [2021-11-21 01:19:42,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:19:42,926 INFO L470 AbstractCegarLoop]: Abstraction has 34836 states and 50493 transitions. [2021-11-21 01:19:42,927 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-21 01:19:42,927 INFO L276 IsEmpty]: Start isEmpty. Operand 34836 states and 50493 transitions. [2021-11-21 01:19:42,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2021-11-21 01:19:42,952 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:19:42,952 INFO L514 BasicCegarLoop]: trace histogram [46, 43, 43, 43, 43, 43, 43, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:19:42,952 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 01:19:42,953 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-21 01:19:42,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:19:42,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1230908461, now seen corresponding path program 1 times [2021-11-21 01:19:42,953 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:19:42,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478308613] [2021-11-21 01:19:42,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:19:42,954 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:19:43,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:19:43,770 INFO L134 CoverageAnalysis]: Checked inductivity of 7501 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 7497 trivial. 0 not checked. [2021-11-21 01:19:43,770 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:19:43,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478308613] [2021-11-21 01:19:43,771 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478308613] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:19:43,771 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:19:43,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:19:43,772 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145351086] [2021-11-21 01:19:43,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:19:43,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:19:43,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:19:43,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:19:43,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:19:43,774 INFO L87 Difference]: Start difference. First operand 34836 states and 50493 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2021-11-21 01:19:46,115 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:49,663 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:53,966 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:56,013 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:19:58,206 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:20:01,388 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:20:03,686 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:20:06,872 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:20:09,063 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:11,231 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:12,820 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:16,315 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:19,436 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-21 01:20:21,828 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:24,083 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:26,416 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:20:28,491 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:30,547 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:20:32,401 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:20:34,438 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:20:36,470 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:20:38,502 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:20:40,532 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:42,575 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:20:42,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:20:42,700 INFO L93 Difference]: Finished difference Result 34930 states and 50628 transitions. [2021-11-21 01:20:42,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:20:42,701 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 490 [2021-11-21 01:20:42,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:20:42,933 INFO L225 Difference]: With dead ends: 34930 [2021-11-21 01:20:42,933 INFO L226 Difference]: Without dead ends: 34928 [2021-11-21 01:20:42,949 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:20:42,950 INFO L933 BasicCegarLoop]: 3756 mSDtfsCounter, 3292 mSDsluCounter, 12004 mSDsCounter, 0 mSdLazyCounter, 2091 mSolverCounterSat, 2 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3312 SdHoareTripleChecker+Valid, 14199 SdHoareTripleChecker+Invalid, 2112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2091 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:20:42,950 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3312 Valid, 14199 Invalid, 2112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2091 Invalid, 19 Unknown, 0 Unchecked, 58.2s Time] [2021-11-21 01:20:42,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34928 states. [2021-11-21 01:20:44,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34928 to 34856. [2021-11-21 01:20:44,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34856 states, 22642 states have (on average 1.328857874746047) internal successors, (30088), 22946 states have internal predecessors, (30088), 10098 states have call successors, (10098), 2109 states have call predecessors, (10098), 2113 states have return successors, (10330), 9901 states have call predecessors, (10330), 10090 states have call successors, (10330) [2021-11-21 01:20:44,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34856 states to 34856 states and 50516 transitions. [2021-11-21 01:20:44,811 INFO L78 Accepts]: Start accepts. Automaton has 34856 states and 50516 transitions. Word has length 490 [2021-11-21 01:20:44,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:20:44,812 INFO L470 AbstractCegarLoop]: Abstraction has 34856 states and 50516 transitions. [2021-11-21 01:20:44,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (53), 3 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2021-11-21 01:20:44,813 INFO L276 IsEmpty]: Start isEmpty. Operand 34856 states and 50516 transitions. [2021-11-21 01:20:44,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2021-11-21 01:20:44,824 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:20:44,825 INFO L514 BasicCegarLoop]: trace histogram [46, 43, 43, 43, 43, 43, 43, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:20:44,825 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 01:20:44,825 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-21 01:20:44,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:20:44,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1217907643, now seen corresponding path program 1 times [2021-11-21 01:20:44,826 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:20:44,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132089509] [2021-11-21 01:20:44,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:20:44,827 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:20:45,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:20:46,081 INFO L134 CoverageAnalysis]: Checked inductivity of 7510 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 7504 trivial. 0 not checked. [2021-11-21 01:20:46,082 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:20:46,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132089509] [2021-11-21 01:20:46,082 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132089509] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:20:46,082 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:20:46,082 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:20:46,083 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609545880] [2021-11-21 01:20:46,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:20:46,084 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:20:46,084 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:20:46,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:20:46,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:20:46,085 INFO L87 Difference]: Start difference. First operand 34856 states and 50516 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2021-11-21 01:20:54,304 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:20:57,931 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-21 01:20:58,974 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:21:03,358 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:21:09,103 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:21:11,471 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:13,700 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:19,037 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:24,117 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:21:26,213 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:28,289 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:21:30,332 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:21:32,380 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:34,414 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:21:34,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:21:34,590 INFO L93 Difference]: Finished difference Result 67518 states and 98232 transitions. [2021-11-21 01:21:34,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:21:34,591 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 494 [2021-11-21 01:21:34,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:21:35,118 INFO L225 Difference]: With dead ends: 67518 [2021-11-21 01:21:35,118 INFO L226 Difference]: Without dead ends: 67516 [2021-11-21 01:21:35,147 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:21:35,148 INFO L933 BasicCegarLoop]: 3880 mSDtfsCounter, 3171 mSDsluCounter, 12299 mSDsCounter, 0 mSdLazyCounter, 2178 mSolverCounterSat, 3 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3188 SdHoareTripleChecker+Valid, 14570 SdHoareTripleChecker+Invalid, 2193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2178 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:21:35,148 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3188 Valid, 14570 Invalid, 2193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2178 Invalid, 12 Unknown, 0 Unchecked, 46.7s Time] [2021-11-21 01:21:35,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67516 states. [2021-11-21 01:21:38,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67516 to 67141. [2021-11-21 01:21:38,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67141 states, 43505 states have (on average 1.3294563843236409) internal successors, (57838), 44201 states have internal predecessors, (57838), 19557 states have call successors, (19557), 4135 states have call predecessors, (19557), 4076 states have return successors, (20368), 19006 states have call predecessors, (20368), 19541 states have call successors, (20368) [2021-11-21 01:21:38,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67141 states to 67141 states and 97763 transitions. [2021-11-21 01:21:38,995 INFO L78 Accepts]: Start accepts. Automaton has 67141 states and 97763 transitions. Word has length 494 [2021-11-21 01:21:38,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:21:38,997 INFO L470 AbstractCegarLoop]: Abstraction has 67141 states and 97763 transitions. [2021-11-21 01:21:38,997 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (54), 3 states have call predecessors, (54), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2021-11-21 01:21:38,997 INFO L276 IsEmpty]: Start isEmpty. Operand 67141 states and 97763 transitions. [2021-11-21 01:21:39,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2021-11-21 01:21:39,022 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:21:39,022 INFO L514 BasicCegarLoop]: trace histogram [46, 43, 43, 43, 43, 43, 43, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:21:39,023 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 01:21:39,023 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-21 01:21:39,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:21:39,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1631077235, now seen corresponding path program 1 times [2021-11-21 01:21:39,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:21:39,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833057821] [2021-11-21 01:21:39,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:21:39,024 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:21:39,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:21:40,107 INFO L134 CoverageAnalysis]: Checked inductivity of 7525 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7517 trivial. 0 not checked. [2021-11-21 01:21:40,107 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:21:40,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833057821] [2021-11-21 01:21:40,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833057821] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:21:40,108 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:21:40,108 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:21:40,108 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103732621] [2021-11-21 01:21:40,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:21:40,109 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:21:40,109 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:21:40,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:21:40,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:21:40,110 INFO L87 Difference]: Start difference. First operand 67141 states and 97763 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-21 01:21:42,883 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:48,201 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:49,264 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:21:53,397 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:21:55,737 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:21:58,879 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:22:01,120 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:22:03,351 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:22:05,028 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:22:08,700 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:22:12,137 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-21 01:22:14,866 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:22:19,948 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:22:22,037 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:22:24,103 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:22:26,153 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:22:28,189 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:22:30,225 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:22:30,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:22:30,501 INFO L93 Difference]: Finished difference Result 67166 states and 97784 transitions. [2021-11-21 01:22:30,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:22:30,502 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 500 [2021-11-21 01:22:30,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:22:30,794 INFO L225 Difference]: With dead ends: 67166 [2021-11-21 01:22:30,795 INFO L226 Difference]: Without dead ends: 67162 [2021-11-21 01:22:30,824 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:22:30,827 INFO L933 BasicCegarLoop]: 3760 mSDtfsCounter, 3299 mSDsluCounter, 12019 mSDsCounter, 0 mSdLazyCounter, 2105 mSolverCounterSat, 2 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3315 SdHoareTripleChecker+Valid, 14211 SdHoareTripleChecker+Invalid, 2121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2105 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:22:30,827 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3315 Valid, 14211 Invalid, 2121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2105 Invalid, 14 Unknown, 0 Unchecked, 48.6s Time] [2021-11-21 01:22:30,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67162 states. [2021-11-21 01:22:33,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67162 to 67147. [2021-11-21 01:22:33,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67147 states, 43510 states have (on average 1.329395541254884) internal successors, (57842), 44205 states have internal predecessors, (57842), 19557 states have call successors, (19557), 4137 states have call predecessors, (19557), 4077 states have return successors, (20368), 19006 states have call predecessors, (20368), 19541 states have call successors, (20368) [2021-11-21 01:22:34,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67147 states to 67147 states and 97767 transitions. [2021-11-21 01:22:34,492 INFO L78 Accepts]: Start accepts. Automaton has 67147 states and 97767 transitions. Word has length 500 [2021-11-21 01:22:34,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:22:34,493 INFO L470 AbstractCegarLoop]: Abstraction has 67147 states and 97767 transitions. [2021-11-21 01:22:34,493 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (55), 3 states have call predecessors, (55), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2021-11-21 01:22:34,493 INFO L276 IsEmpty]: Start isEmpty. Operand 67147 states and 97767 transitions. [2021-11-21 01:22:34,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 504 [2021-11-21 01:22:34,530 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:22:34,530 INFO L514 BasicCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:22:34,530 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-21 01:22:34,530 INFO L402 AbstractCegarLoop]: === Iteration 10 === 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-21 01:22:34,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:22:34,531 INFO L85 PathProgramCache]: Analyzing trace with hash 2060695473, now seen corresponding path program 1 times [2021-11-21 01:22:34,531 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:22:34,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834070543] [2021-11-21 01:22:34,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:22:34,532 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:22:34,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:22:35,242 INFO L134 CoverageAnalysis]: Checked inductivity of 7656 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2021-11-21 01:22:35,242 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:22:35,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834070543] [2021-11-21 01:22:35,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834070543] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:22:35,242 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:22:35,243 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:22:35,243 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390115083] [2021-11-21 01:22:35,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:22:35,244 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:22:35,244 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:22:35,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:22:35,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:22:35,245 INFO L87 Difference]: Start difference. First operand 67147 states and 97767 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-21 01:22:37,628 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-21 01:22:39,870 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:22:42,187 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:22:44,410 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:22:47,094 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:22:48,703 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:22:52,662 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:22:54,833 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:22:58,204 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:23:00,434 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:23:03,149 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:23:07,543 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:23:09,885 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:23:12,805 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:23:14,937 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:23:17,008 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:23:19,044 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:23:21,103 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:23:23,142 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:23:23,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:23:23,564 INFO L93 Difference]: Finished difference Result 183399 states and 265854 transitions. [2021-11-21 01:23:23,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:23:23,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 503 [2021-11-21 01:23:23,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:23:24,096 INFO L225 Difference]: With dead ends: 183399 [2021-11-21 01:23:24,096 INFO L226 Difference]: Without dead ends: 116339 [2021-11-21 01:23:24,472 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:23:24,472 INFO L933 BasicCegarLoop]: 3782 mSDtfsCounter, 2830 mSDsluCounter, 3501 mSDsCounter, 0 mSdLazyCounter, 1116 mSolverCounterSat, 7 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2842 SdHoareTripleChecker+Valid, 6792 SdHoareTripleChecker+Invalid, 1138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1116 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:23:24,472 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2842 Valid, 6792 Invalid, 1138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1116 Invalid, 15 Unknown, 0 Unchecked, 44.4s Time] [2021-11-21 01:23:24,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116339 states. [2021-11-21 01:23:30,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116339 to 116144. [2021-11-21 01:23:30,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116144 states, 74942 states have (on average 1.3207280296762829) internal successors, (98978), 76256 states have internal predecessors, (98978), 33717 states have call successors, (33717), 7583 states have call predecessors, (33717), 7482 states have return successors, (35143), 32675 states have call predecessors, (35143), 33701 states have call successors, (35143) [2021-11-21 01:23:31,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116144 states to 116144 states and 167838 transitions. [2021-11-21 01:23:31,100 INFO L78 Accepts]: Start accepts. Automaton has 116144 states and 167838 transitions. Word has length 503 [2021-11-21 01:23:31,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:23:31,100 INFO L470 AbstractCegarLoop]: Abstraction has 116144 states and 167838 transitions. [2021-11-21 01:23:31,101 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-21 01:23:31,101 INFO L276 IsEmpty]: Start isEmpty. Operand 116144 states and 167838 transitions. [2021-11-21 01:23:31,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2021-11-21 01:23:31,116 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:23:31,116 INFO L514 BasicCegarLoop]: trace histogram [46, 43, 43, 43, 43, 43, 43, 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, 1, 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-21 01:23:31,116 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-21 01:23:31,117 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-21 01:23:31,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:23:31,118 INFO L85 PathProgramCache]: Analyzing trace with hash -189292466, now seen corresponding path program 1 times [2021-11-21 01:23:31,118 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:23:31,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595207144] [2021-11-21 01:23:31,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:23:31,119 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:23:31,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:23:32,237 INFO L134 CoverageAnalysis]: Checked inductivity of 7543 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 7533 trivial. 0 not checked. [2021-11-21 01:23:32,238 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:23:32,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595207144] [2021-11-21 01:23:32,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595207144] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:23:32,238 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:23:32,238 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:23:32,238 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712031555] [2021-11-21 01:23:32,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:23:32,239 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:23:32,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:23:32,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:23:32,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:23:32,241 INFO L87 Difference]: Start difference. First operand 116144 states and 167838 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2021-11-21 01:23:34,874 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-21 01:23:36,890 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:23:39,533 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:23:43,988 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:23:46,636 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:23:50,220 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:23:52,256 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:23:54,460 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:23:56,490 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:23:59,992 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:24:02,216 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:24:06,671 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:24:08,721 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:24:11,505 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:24:15,070 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:24:19,244 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:24:20,761 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:24:22,786 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:24:26,406 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:24:28,538 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:24:30,620 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:24:32,649 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:24:34,700 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:24:36,742 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:24:37,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:24:37,187 INFO L93 Difference]: Finished difference Result 116223 states and 167967 transitions. [2021-11-21 01:24:37,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 01:24:37,187 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 505 [2021-11-21 01:24:37,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:24:37,683 INFO L225 Difference]: With dead ends: 116223 [2021-11-21 01:24:37,684 INFO L226 Difference]: Without dead ends: 116158 [2021-11-21 01:24:37,727 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:24:37,728 INFO L933 BasicCegarLoop]: 3776 mSDtfsCounter, 3304 mSDsluCounter, 12056 mSDsCounter, 0 mSdLazyCounter, 2108 mSolverCounterSat, 2 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3318 SdHoareTripleChecker+Valid, 14258 SdHoareTripleChecker+Invalid, 2127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2108 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:24:37,728 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3318 Valid, 14258 Invalid, 2127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2108 Invalid, 17 Unknown, 0 Unchecked, 61.4s Time] [2021-11-21 01:24:37,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116158 states. [2021-11-21 01:24:42,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116158 to 116143. [2021-11-21 01:24:42,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116143 states, 74962 states have (on average 1.320175555614845) internal successors, (98963), 76260 states have internal predecessors, (98963), 33700 states have call successors, (33700), 7576 states have call predecessors, (33700), 7478 states have return successors, (35162), 32677 states have call predecessors, (35162), 33688 states have call successors, (35162) [2021-11-21 01:24:43,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116143 states to 116143 states and 167825 transitions. [2021-11-21 01:24:43,814 INFO L78 Accepts]: Start accepts. Automaton has 116143 states and 167825 transitions. Word has length 505 [2021-11-21 01:24:43,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:24:43,818 INFO L470 AbstractCegarLoop]: Abstraction has 116143 states and 167825 transitions. [2021-11-21 01:24:43,819 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (56), 3 states have call predecessors, (56), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2021-11-21 01:24:43,819 INFO L276 IsEmpty]: Start isEmpty. Operand 116143 states and 167825 transitions. [2021-11-21 01:24:43,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 538 [2021-11-21 01:24:43,848 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:24:43,849 INFO L514 BasicCegarLoop]: trace histogram [46, 44, 44, 44, 44, 44, 44, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:24:43,849 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-21 01:24:43,849 INFO L402 AbstractCegarLoop]: === Iteration 12 === 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-21 01:24:43,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:24:43,850 INFO L85 PathProgramCache]: Analyzing trace with hash 1590830949, now seen corresponding path program 1 times [2021-11-21 01:24:43,850 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:24:43,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988004006] [2021-11-21 01:24:43,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:24:43,851 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:24:44,073 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:24:44,074 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1784717085] [2021-11-21 01:24:44,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:24:44,074 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:24:44,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:24:44,077 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:24:44,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 01:24:46,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:24:46,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 8320 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-21 01:24:46,986 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:24:48,532 INFO L134 CoverageAnalysis]: Checked inductivity of 7760 backedges. 516 proven. 0 refuted. 0 times theorem prover too weak. 7244 trivial. 0 not checked. [2021-11-21 01:24:48,532 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:24:48,533 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:24:48,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988004006] [2021-11-21 01:24:48,533 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:24:48,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1784717085] [2021-11-21 01:24:48,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1784717085] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:24:48,534 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:24:48,534 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:24:48,535 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602657204] [2021-11-21 01:24:48,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:24:48,537 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:24:48,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:24:48,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:24:48,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:24:48,538 INFO L87 Difference]: Start difference. First operand 116143 states and 167825 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-21 01:24:51,394 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:24:53,570 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:24:55,914 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:25:00,077 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:25:03,727 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:25:05,967 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:25:09,349 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:25:15,139 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:25:17,560 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:25:20,711 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:25:22,866 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:25:24,965 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:25:27,017 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:25:29,058 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:25:31,108 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:25:31,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:25:31,458 INFO L93 Difference]: Finished difference Result 229800 states and 332207 transitions. [2021-11-21 01:25:31,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:25:31,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 537 [2021-11-21 01:25:31,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:25:32,526 INFO L225 Difference]: With dead ends: 229800 [2021-11-21 01:25:32,527 INFO L226 Difference]: Without dead ends: 172352 [2021-11-21 01:25:32,746 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-21 01:25:32,747 INFO L933 BasicCegarLoop]: 4922 mSDtfsCounter, 3119 mSDsluCounter, 3543 mSDsCounter, 0 mSdLazyCounter, 1363 mSolverCounterSat, 14 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3132 SdHoareTripleChecker+Valid, 7961 SdHoareTripleChecker+Invalid, 1389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1363 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:25:32,747 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3132 Valid, 7961 Invalid, 1389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 1363 Invalid, 12 Unknown, 0 Unchecked, 37.3s Time] [2021-11-21 01:25:32,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172352 states. [2021-11-21 01:25:40,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172352 to 172304. [2021-11-21 01:25:41,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172304 states, 111430 states have (on average 1.3179036166202998) internal successors, (146854), 113229 states have internal predecessors, (146854), 49813 states have call successors, (49813), 11210 states have call predecessors, (49813), 11058 states have return successors, (51980), 48419 states have call predecessors, (51980), 49801 states have call successors, (51980) [2021-11-21 01:25:42,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172304 states to 172304 states and 248647 transitions. [2021-11-21 01:25:42,455 INFO L78 Accepts]: Start accepts. Automaton has 172304 states and 248647 transitions. Word has length 537 [2021-11-21 01:25:42,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:25:42,456 INFO L470 AbstractCegarLoop]: Abstraction has 172304 states and 248647 transitions. [2021-11-21 01:25:42,457 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-21 01:25:42,457 INFO L276 IsEmpty]: Start isEmpty. Operand 172304 states and 248647 transitions. [2021-11-21 01:25:42,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2021-11-21 01:25:42,485 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:25:42,486 INFO L514 BasicCegarLoop]: trace histogram [46, 44, 44, 44, 44, 44, 44, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:25:42,543 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-21 01:25:42,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-21 01:25:42,703 INFO L402 AbstractCegarLoop]: === Iteration 13 === 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-21 01:25:42,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:25:42,704 INFO L85 PathProgramCache]: Analyzing trace with hash 344007251, now seen corresponding path program 1 times [2021-11-21 01:25:42,704 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:25:42,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181161953] [2021-11-21 01:25:42,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:25:42,705 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:25:43,438 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:25:43,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1298054553] [2021-11-21 01:25:43,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:25:43,439 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:25:43,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:25:43,440 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:25:43,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2bc3630-519f-4672-b84a-aad24e7bf895/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 01:25:45,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:25:45,569 INFO L263 TraceCheckSpWp]: Trace formula consists of 8323 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-21 01:25:45,590 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:25:46,987 INFO L134 CoverageAnalysis]: Checked inductivity of 7760 backedges. 516 proven. 0 refuted. 0 times theorem prover too weak. 7244 trivial. 0 not checked. [2021-11-21 01:25:46,988 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:25:46,988 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:25:46,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181161953] [2021-11-21 01:25:46,988 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:25:46,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298054553] [2021-11-21 01:25:46,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298054553] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:25:46,989 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:25:46,989 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:25:46,990 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840583822] [2021-11-21 01:25:46,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:25:46,991 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:25:46,991 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:25:46,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:25:46,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:25:46,992 INFO L87 Difference]: Start difference. First operand 172304 states and 248647 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-21 01:25:49,393 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:25:51,933 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:25:59,716 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:26:01,833 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 01:26:04,899 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-21 01:26:07,144 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []