./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2c6afaf5bedcc2af934f5b2a4cc6fb91099717aaf97d30d9787d5c01855a1a43 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:53:49,362 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:53:49,364 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:53:49,425 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:53:49,425 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:53:49,431 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:53:49,434 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:53:49,439 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:53:49,442 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:53:49,449 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:53:49,451 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:53:49,453 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:53:49,453 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:53:49,456 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:53:49,458 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:53:49,466 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:53:49,469 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:53:49,470 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:53:49,472 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:53:49,479 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:53:49,482 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:53:49,483 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:53:49,487 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:53:49,488 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:53:49,494 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:53:49,495 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:53:49,495 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:53:49,498 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:53:49,498 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:53:49,500 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:53:49,501 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:53:49,502 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:53:49,504 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:53:49,505 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:53:49,507 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:53:49,507 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:53:49,508 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:53:49,508 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:53:49,508 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:53:49,510 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:53:49,510 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:53:49,511 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:53:49,557 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:53:49,558 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:53:49,559 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:53:49,559 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:53:49,559 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:53:49,560 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:53:49,566 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:53:49,566 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:53:49,567 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:53:49,567 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:53:49,568 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:53:49,568 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:53:49,569 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:53:49,569 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:53:49,569 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:53:49,570 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:53:49,570 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:53:49,571 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:53:49,571 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:53:49,571 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:53:49,571 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:53:49,572 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:53:49,572 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:53:49,572 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:53:49,572 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:53:49,573 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:53:49,573 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:53:49,573 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:53:49,574 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:53:49,576 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:53:49,576 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:53:49,576 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:53:49,577 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:53:49,577 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:53:49,577 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:53:49,577 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:53:49,578 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:53:49,578 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_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2c6afaf5bedcc2af934f5b2a4cc6fb91099717aaf97d30d9787d5c01855a1a43 [2021-11-12 23:53:49,838 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:53:49,860 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:53:49,871 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:53:49,873 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:53:49,873 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:53:49,875 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i [2021-11-12 23:53:49,938 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/data/2e49d28a8/69ca8b3d515e4516ac330cfcf40cedb9/FLAG04f7b88d2 [2021-11-12 23:53:50,789 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:53:50,790 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i [2021-11-12 23:53:50,835 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/data/2e49d28a8/69ca8b3d515e4516ac330cfcf40cedb9/FLAG04f7b88d2 [2021-11-12 23:53:51,296 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/data/2e49d28a8/69ca8b3d515e4516ac330cfcf40cedb9 [2021-11-12 23:53:51,301 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:53:51,304 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:53:51,308 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:53:51,308 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:53:51,311 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:53:51,312 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:53:51" (1/1) ... [2021-11-12 23:53:51,315 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22a20e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:53:51, skipping insertion in model container [2021-11-12 23:53:51,315 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:53:51" (1/1) ... [2021-11-12 23:53:51,322 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:53:51,432 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:53:52,493 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,523 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,528 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,530 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,600 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,629 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,892 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,892 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,894 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,895 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,901 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,902 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,903 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,905 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,909 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,910 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,911 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,913 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,941 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:52,948 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:53,101 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193323,193336] [2021-11-12 23:53:53,104 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193489,193502] [2021-11-12 23:53:53,106 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193653,193666] [2021-11-12 23:53:53,106 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193818,193831] [2021-11-12 23:53:53,110 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:53:53,125 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:53:53,167 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 23:53:53,169 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@58c1a015 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:53:53, skipping insertion in model container [2021-11-12 23:53:53,169 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:53:53,170 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:53:53,172 INFO L158 Benchmark]: Toolchain (without parser) took 1866.68ms. Allocated memory was 92.3MB in the beginning and 111.1MB in the end (delta: 18.9MB). Free memory was 48.4MB in the beginning and 62.7MB in the end (delta: -14.2MB). Peak memory consumption was 18.2MB. Max. memory is 16.1GB. [2021-11-12 23:53:53,173 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 92.3MB. Free memory is still 73.9MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:53:53,175 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1862.03ms. Allocated memory was 92.3MB in the beginning and 111.1MB in the end (delta: 18.9MB). Free memory was 48.3MB in the beginning and 62.7MB in the end (delta: -14.3MB). Peak memory consumption was 18.2MB. Max. memory is 16.1GB. [2021-11-12 23:53:53,177 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 92.3MB. Free memory is still 73.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1862.03ms. Allocated memory was 92.3MB in the beginning and 111.1MB in the end (delta: 18.9MB). Free memory was 48.3MB in the beginning and 62.7MB in the end (delta: -14.3MB). Peak memory consumption was 18.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3910]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2c6afaf5bedcc2af934f5b2a4cc6fb91099717aaf97d30d9787d5c01855a1a43 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:53:55,506 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:53:55,508 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:53:55,541 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:53:55,541 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:53:55,543 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:53:55,545 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:53:55,547 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:53:55,550 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:53:55,551 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:53:55,552 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:53:55,554 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:53:55,554 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:53:55,556 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:53:55,558 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:53:55,560 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:53:55,561 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:53:55,562 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:53:55,573 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:53:55,576 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:53:55,578 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:53:55,581 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:53:55,584 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:53:55,587 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:53:55,595 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:53:55,596 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:53:55,596 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:53:55,597 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:53:55,598 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:53:55,599 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:53:55,599 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:53:55,600 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:53:55,602 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:53:55,603 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:53:55,604 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:53:55,604 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:53:55,605 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:53:55,606 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:53:55,606 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:53:55,607 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:53:55,608 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:53:55,615 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:53:55,662 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:53:55,663 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:53:55,664 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:53:55,664 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:53:55,664 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:53:55,664 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:53:55,665 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:53:55,665 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:53:55,665 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:53:55,666 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:53:55,666 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:53:55,667 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:53:55,667 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:53:55,667 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:53:55,668 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:53:55,668 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:53:55,668 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:53:55,668 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:53:55,671 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:53:55,671 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:53:55,671 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:53:55,671 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:53:55,672 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:53:55,672 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:53:55,672 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:53:55,673 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:53:55,673 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:53:55,673 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:53:55,674 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:53:55,674 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:53:55,674 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:53:55,674 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:53:55,675 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:53:55,675 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2c6afaf5bedcc2af934f5b2a4cc6fb91099717aaf97d30d9787d5c01855a1a43 [2021-11-12 23:53:56,046 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:53:56,072 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:53:56,075 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:53:56,076 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:53:56,077 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:53:56,078 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i [2021-11-12 23:53:56,153 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/data/ee7c67d7c/e960d9cd394b4dcea084091dc698a21d/FLAG4a3f632e9 [2021-11-12 23:53:57,173 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:53:57,174 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i [2021-11-12 23:53:57,220 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/data/ee7c67d7c/e960d9cd394b4dcea084091dc698a21d/FLAG4a3f632e9 [2021-11-12 23:53:57,615 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/data/ee7c67d7c/e960d9cd394b4dcea084091dc698a21d [2021-11-12 23:53:57,618 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:53:57,619 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:53:57,624 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:53:57,624 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:53:57,643 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:53:57,643 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:53:57" (1/1) ... [2021-11-12 23:53:57,644 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65e65df3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:53:57, skipping insertion in model container [2021-11-12 23:53:57,644 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:53:57" (1/1) ... [2021-11-12 23:53:57,650 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:53:57,765 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:53:59,520 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193323,193336] [2021-11-12 23:53:59,523 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193489,193502] [2021-11-12 23:53:59,524 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193653,193666] [2021-11-12 23:53:59,524 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193818,193831] [2021-11-12 23:53:59,539 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:53:59,573 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:53:59,644 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:53:59,899 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193323,193336] [2021-11-12 23:53:59,900 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193489,193502] [2021-11-12 23:53:59,901 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193653,193666] [2021-11-12 23:53:59,902 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193818,193831] [2021-11-12 23:53:59,909 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:53:59,933 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:54:00,235 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193323,193336] [2021-11-12 23:54:00,235 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193489,193502] [2021-11-12 23:54:00,236 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193653,193666] [2021-11-12 23:54:00,237 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193818,193831] [2021-11-12 23:54:00,242 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:54:00,357 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:54:00,358 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:54:00 WrapperNode [2021-11-12 23:54:00,358 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:54:00,360 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:54:00,360 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:54:00,363 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:54:00,371 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:54:00" (1/1) ... [2021-11-12 23:54:00,455 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:54:00" (1/1) ... [2021-11-12 23:54:00,607 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:54:00,609 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:54:00,610 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:54:00,610 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:54:00,619 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:54:00" (1/1) ... [2021-11-12 23:54:00,619 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:54:00" (1/1) ... [2021-11-12 23:54:00,650 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:54:00" (1/1) ... [2021-11-12 23:54:00,650 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:54:00" (1/1) ... [2021-11-12 23:54:00,763 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:54:00" (1/1) ... [2021-11-12 23:54:00,778 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:54:00" (1/1) ... [2021-11-12 23:54:00,799 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:54:00" (1/1) ... [2021-11-12 23:54:00,828 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:54:00,829 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:54:00,836 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:54:00,837 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:54:00,838 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:54:00" (1/1) ... [2021-11-12 23:54:00,844 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:54:00,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:54:00,910 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:54:00,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:54:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2021-11-12 23:54:00,974 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2021-11-12 23:54:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:54:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:54:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:54:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:54:00,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:54:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2021-11-12 23:54:00,975 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2021-11-12 23:54:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2021-11-12 23:54:00,975 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2021-11-12 23:54:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:54:00,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:54:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2021-11-12 23:54:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2021-11-12 23:54:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure copy_strings_kernel [2021-11-12 23:54:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_strings_kernel [2021-11-12 23:54:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2021-11-12 23:54:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2021-11-12 23:54:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 23:54:00,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 23:54:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-12 23:54:00,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-12 23:54:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:54:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure kill_node [2021-11-12 23:54:00,977 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_node [2021-11-12 23:54:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2021-11-12 23:54:00,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2021-11-12 23:54:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:54:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 23:54:00,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 23:54:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure allow_write_access [2021-11-12 23:54:00,979 INFO L138 BoogieDeclarations]: Found implementation of procedure allow_write_access [2021-11-12 23:54:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 23:54:00,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 23:54:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-12 23:54:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-12 23:54:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_misc_binfmt_7_2 [2021-11-12 23:54:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_misc_binfmt_7_2 [2021-11-12 23:54:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:54:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:54:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:54:00,981 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:54:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:54:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:54:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure bm_evict_inode [2021-11-12 23:54:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_evict_inode [2021-11-12 23:54:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure kill_litter_super [2021-11-12 23:54:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_litter_super [2021-11-12 23:54:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:54:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:54:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:54:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2021-11-12 23:54:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2021-11-12 23:54:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 23:54:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 23:54:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-12 23:54:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-12 23:54:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 23:54:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 23:54:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure parse_command [2021-11-12 23:54:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_command [2021-11-12 23:54:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-12 23:54:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-11-12 23:54:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure bm_register_write [2021-11-12 23:54:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_register_write [2021-11-12 23:54:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure bm_entry_read [2021-11-12 23:54:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_entry_read [2021-11-12 23:54:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 23:54:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 23:54:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 23:54:00,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 23:54:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure bm_status_write [2021-11-12 23:54:00,988 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_status_write [2021-11-12 23:54:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 23:54:00,988 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 23:54:00,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-12 23:54:00,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-11-12 23:54:00,989 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-12 23:54:00,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-12 23:54:00,989 INFO L130 BoogieDeclarations]: Found specification of procedure scanarg [2021-11-12 23:54:00,990 INFO L138 BoogieDeclarations]: Found implementation of procedure scanarg [2021-11-12 23:54:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 23:54:00,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 23:54:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:54:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-12 23:54:00,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-12 23:54:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-11-12 23:54:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 23:54:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 23:54:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-12 23:54:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-12 23:54:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2021-11-12 23:54:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2021-11-12 23:54:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-12 23:54:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-12 23:54:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure bm_entry_write [2021-11-12 23:54:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_entry_write [2021-11-12 23:54:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 23:54:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 23:54:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:54:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure string_unescape_inplace [2021-11-12 23:54:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure string_unescape_inplace [2021-11-12 23:54:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2021-11-12 23:54:00,996 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2021-11-12 23:54:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-12 23:54:00,999 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-12 23:54:00,999 INFO L130 BoogieDeclarations]: Found specification of procedure bm_status_read [2021-11-12 23:54:00,999 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_status_read [2021-11-12 23:54:01,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 23:54:01,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 23:54:01,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 23:54:01,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 23:54:01,002 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:54:01,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:54:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2021-11-12 23:54:01,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2021-11-12 23:54:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-12 23:54:01,007 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-12 23:54:01,991 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:54:10,670 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 23:54:10,737 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:54:10,737 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-12 23:54:10,741 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:54:10 BoogieIcfgContainer [2021-11-12 23:54:10,743 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:54:10,744 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:54:10,744 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:54:10,747 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:54:10,748 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:53:57" (1/3) ... [2021-11-12 23:54:10,748 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7551e4ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:54:10, skipping insertion in model container [2021-11-12 23:54:10,749 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:54:00" (2/3) ... [2021-11-12 23:54:10,749 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7551e4ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:54:10, skipping insertion in model container [2021-11-12 23:54:10,749 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:54:10" (3/3) ... [2021-11-12 23:54:10,750 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i [2021-11-12 23:54:10,756 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:54:10,756 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-12 23:54:10,811 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:54:10,817 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 23:54:10,817 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-12 23:54:10,856 INFO L276 IsEmpty]: Start isEmpty. Operand has 1002 states, 712 states have (on average 1.3075842696629214) internal successors, (931), 719 states have internal predecessors, (931), 238 states have call successors, (238), 50 states have call predecessors, (238), 49 states have return successors, (231), 231 states have call predecessors, (231), 231 states have call successors, (231) [2021-11-12 23:54:10,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-11-12 23:54:10,891 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:54:10,892 INFO L514 BasicCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:54:10,893 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:54:10,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:54:10,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1262322770, now seen corresponding path program 1 times [2021-11-12 23:54:10,914 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:54:10,914 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1234965944] [2021-11-12 23:54:10,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:10,916 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:54:10,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:54:10,921 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:54:10,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:54:12,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:12,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 1220 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:54:12,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:12,864 INFO L134 CoverageAnalysis]: Checked inductivity of 2556 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 2484 trivial. 0 not checked. [2021-11-12 23:54:12,864 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:13,619 INFO L134 CoverageAnalysis]: Checked inductivity of 2556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2021-11-12 23:54:13,620 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:54:13,620 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1234965944] [2021-11-12 23:54:13,621 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1234965944] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:54:13,621 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:54:13,622 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:54:13,623 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500254697] [2021-11-12 23:54:13,624 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:54:13,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:54:13,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:54:13,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:54:13,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:54:13,676 INFO L87 Difference]: Start difference. First operand has 1002 states, 712 states have (on average 1.3075842696629214) internal successors, (931), 719 states have internal predecessors, (931), 238 states have call successors, (238), 50 states have call predecessors, (238), 49 states have return successors, (231), 231 states have call predecessors, (231), 231 states have call successors, (231) Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2021-11-12 23:54:15,817 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:54:17,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:54:17,543 INFO L93 Difference]: Finished difference Result 3662 states and 5180 transitions. [2021-11-12 23:54:17,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:54:17,546 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) Word has length 294 [2021-11-12 23:54:17,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:54:17,585 INFO L225 Difference]: With dead ends: 3662 [2021-11-12 23:54:17,585 INFO L226 Difference]: Without dead ends: 2694 [2021-11-12 23:54:17,595 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 586 GetRequests, 584 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:54:17,598 INFO L933 BasicCegarLoop]: 1762 mSDtfsCounter, 2468 mSDsluCounter, 2408 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 25 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3346.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2468 SdHoareTripleChecker+Valid, 4170 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 35.57ms SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3562.37ms IncrementalHoareTripleChecker+Time [2021-11-12 23:54:17,599 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2468 Valid, 4170 Invalid, 479 Unknown, 0 Unchecked, 35.57ms Time], IncrementalHoareTripleChecker [25 Valid, 453 Invalid, 1 Unknown, 0 Unchecked, 3562.37ms Time] [2021-11-12 23:54:17,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2694 states. [2021-11-12 23:54:17,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2694 to 2677. [2021-11-12 23:54:17,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2677 states, 1939 states have (on average 1.3156266116554924) internal successors, (2551), 1956 states have internal predecessors, (2551), 595 states have call successors, (595), 141 states have call predecessors, (595), 140 states have return successors, (591), 591 states have call predecessors, (591), 591 states have call successors, (591) [2021-11-12 23:54:17,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2677 states to 2677 states and 3737 transitions. [2021-11-12 23:54:17,867 INFO L78 Accepts]: Start accepts. Automaton has 2677 states and 3737 transitions. Word has length 294 [2021-11-12 23:54:17,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:54:17,870 INFO L470 AbstractCegarLoop]: Abstraction has 2677 states and 3737 transitions. [2021-11-12 23:54:17,871 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29) [2021-11-12 23:54:17,871 INFO L276 IsEmpty]: Start isEmpty. Operand 2677 states and 3737 transitions. [2021-11-12 23:54:17,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2021-11-12 23:54:17,893 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:54:17,894 INFO L514 BasicCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 24, 24, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:54:17,931 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:54:18,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:54:18,117 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:54:18,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:54:18,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1249632643, now seen corresponding path program 1 times [2021-11-12 23:54:18,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:54:18,120 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [875440529] [2021-11-12 23:54:18,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:18,121 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:54:18,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:54:18,122 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:54:18,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:54:19,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:19,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 1434 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:54:19,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:20,150 INFO L134 CoverageAnalysis]: Checked inductivity of 2591 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 2519 trivial. 0 not checked. [2021-11-12 23:54:20,150 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:20,986 INFO L134 CoverageAnalysis]: Checked inductivity of 2591 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2591 trivial. 0 not checked. [2021-11-12 23:54:20,986 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:54:20,986 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [875440529] [2021-11-12 23:54:20,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [875440529] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:54:20,986 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:54:20,987 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:54:20,987 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700793404] [2021-11-12 23:54:20,987 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:54:20,989 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:54:20,990 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:54:20,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:54:20,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:54:20,991 INFO L87 Difference]: Start difference. First operand 2677 states and 3737 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2021-11-12 23:54:23,089 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:54:23,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:54:23,462 INFO L93 Difference]: Finished difference Result 6401 states and 8847 transitions. [2021-11-12 23:54:23,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:54:23,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 360 [2021-11-12 23:54:23,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:54:23,498 INFO L225 Difference]: With dead ends: 6401 [2021-11-12 23:54:23,500 INFO L226 Difference]: Without dead ends: 3777 [2021-11-12 23:54:23,524 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 718 GetRequests, 717 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:54:23,525 INFO L933 BasicCegarLoop]: 1522 mSDtfsCounter, 917 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2193.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 917 SdHoareTripleChecker+Valid, 2844 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.76ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2232.28ms IncrementalHoareTripleChecker+Time [2021-11-12 23:54:23,525 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [917 Valid, 2844 Invalid, 66 Unknown, 0 Unchecked, 9.76ms Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 2232.28ms Time] [2021-11-12 23:54:23,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3777 states. [2021-11-12 23:54:23,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3777 to 3757. [2021-11-12 23:54:23,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3757 states, 2734 states have (on average 1.2984637893196782) internal successors, (3550), 2761 states have internal predecessors, (3550), 796 states have call successors, (796), 225 states have call predecessors, (796), 224 states have return successors, (792), 787 states have call predecessors, (792), 792 states have call successors, (792) [2021-11-12 23:54:23,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3757 states to 3757 states and 5138 transitions. [2021-11-12 23:54:23,751 INFO L78 Accepts]: Start accepts. Automaton has 3757 states and 5138 transitions. Word has length 360 [2021-11-12 23:54:23,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:54:23,752 INFO L470 AbstractCegarLoop]: Abstraction has 3757 states and 5138 transitions. [2021-11-12 23:54:23,753 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2021-11-12 23:54:23,753 INFO L276 IsEmpty]: Start isEmpty. Operand 3757 states and 5138 transitions. [2021-11-12 23:54:23,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2021-11-12 23:54:23,764 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:54:23,765 INFO L514 BasicCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 24, 24, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:54:23,805 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:54:23,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:54:23,993 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:54:23,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:54:23,994 INFO L85 PathProgramCache]: Analyzing trace with hash 201152334, now seen corresponding path program 1 times [2021-11-12 23:54:23,996 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:54:23,996 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2133322158] [2021-11-12 23:54:23,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:23,996 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:54:23,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:54:23,998 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:54:24,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:54:25,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:25,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 1423 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:54:25,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:26,008 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 2535 trivial. 0 not checked. [2021-11-12 23:54:26,008 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:26,773 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2607 trivial. 0 not checked. [2021-11-12 23:54:26,774 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:54:26,774 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2133322158] [2021-11-12 23:54:26,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2133322158] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:54:26,774 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:54:26,775 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:54:26,775 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900046631] [2021-11-12 23:54:26,775 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:54:26,776 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:54:26,776 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:54:26,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:54:26,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:54:26,777 INFO L87 Difference]: Start difference. First operand 3757 states and 5138 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-12 23:54:28,855 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:54:29,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:54:29,268 INFO L93 Difference]: Finished difference Result 10124 states and 13796 transitions. [2021-11-12 23:54:29,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:54:29,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 363 [2021-11-12 23:54:29,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:54:29,319 INFO L225 Difference]: With dead ends: 10124 [2021-11-12 23:54:29,319 INFO L226 Difference]: Without dead ends: 6420 [2021-11-12 23:54:29,334 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 724 GetRequests, 723 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:54:29,336 INFO L933 BasicCegarLoop]: 1883 mSDtfsCounter, 1158 mSDsluCounter, 1323 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2164.66ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1158 SdHoareTripleChecker+Valid, 3206 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.37ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2204.74ms IncrementalHoareTripleChecker+Time [2021-11-12 23:54:29,338 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1158 Valid, 3206 Invalid, 66 Unknown, 0 Unchecked, 10.37ms Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 2204.74ms Time] [2021-11-12 23:54:29,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6420 states. [2021-11-12 23:54:29,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6420 to 6398. [2021-11-12 23:54:29,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6398 states, 4712 states have (on average 1.2958404074702887) internal successors, (6106), 4757 states have internal predecessors, (6106), 1281 states have call successors, (1281), 403 states have call predecessors, (1281), 402 states have return successors, (1277), 1262 states have call predecessors, (1277), 1277 states have call successors, (1277) [2021-11-12 23:54:29,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6398 states to 6398 states and 8664 transitions. [2021-11-12 23:54:29,759 INFO L78 Accepts]: Start accepts. Automaton has 6398 states and 8664 transitions. Word has length 363 [2021-11-12 23:54:29,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:54:29,761 INFO L470 AbstractCegarLoop]: Abstraction has 6398 states and 8664 transitions. [2021-11-12 23:54:29,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (46), 3 states have call predecessors, (46), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-12 23:54:29,761 INFO L276 IsEmpty]: Start isEmpty. Operand 6398 states and 8664 transitions. [2021-11-12 23:54:29,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2021-11-12 23:54:29,771 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:54:29,772 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:54:29,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:54:29,985 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:54:29,986 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:54:29,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:54:29,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1615045178, now seen corresponding path program 1 times [2021-11-12 23:54:29,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:54:29,988 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1200670205] [2021-11-12 23:54:29,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:29,988 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:54:29,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:54:29,989 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:54:29,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:54:31,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:31,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 1325 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:54:31,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:32,711 INFO L134 CoverageAnalysis]: Checked inductivity of 2826 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2826 trivial. 0 not checked. [2021-11-12 23:54:32,712 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:33,994 INFO L134 CoverageAnalysis]: Checked inductivity of 2826 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2826 trivial. 0 not checked. [2021-11-12 23:54:33,995 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:54:33,995 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1200670205] [2021-11-12 23:54:33,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1200670205] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:54:33,995 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:54:33,996 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2021-11-12 23:54:33,996 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055464711] [2021-11-12 23:54:33,996 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:54:33,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 23:54:33,997 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:54:33,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 23:54:33,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:54:33,998 INFO L87 Difference]: Start difference. First operand 6398 states and 8664 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (69), 4 states have call predecessors, (69), 2 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2021-11-12 23:54:34,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:54:34,506 INFO L93 Difference]: Finished difference Result 6607 states and 8871 transitions. [2021-11-12 23:54:34,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:54:34,507 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (69), 4 states have call predecessors, (69), 2 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) Word has length 354 [2021-11-12 23:54:34,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:54:34,564 INFO L225 Difference]: With dead ends: 6607 [2021-11-12 23:54:34,564 INFO L226 Difference]: Without dead ends: 6605 [2021-11-12 23:54:34,568 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 709 GetRequests, 701 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:54:34,570 INFO L933 BasicCegarLoop]: 1379 mSDtfsCounter, 1143 mSDsluCounter, 4280 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 153.06ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1145 SdHoareTripleChecker+Valid, 5659 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.11ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 157.40ms IncrementalHoareTripleChecker+Time [2021-11-12 23:54:34,571 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1145 Valid, 5659 Invalid, 18 Unknown, 0 Unchecked, 15.11ms Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 157.40ms Time] [2021-11-12 23:54:34,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6605 states. [2021-11-12 23:54:34,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6605 to 6605. [2021-11-12 23:54:34,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6605 states, 4845 states have (on average 1.2893704850361196) internal successors, (6247), 4890 states have internal predecessors, (6247), 1313 states have call successors, (1313), 445 states have call predecessors, (1313), 444 states have return successors, (1309), 1294 states have call predecessors, (1309), 1309 states have call successors, (1309) [2021-11-12 23:54:35,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6605 states to 6605 states and 8869 transitions. [2021-11-12 23:54:35,074 INFO L78 Accepts]: Start accepts. Automaton has 6605 states and 8869 transitions. Word has length 354 [2021-11-12 23:54:35,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:54:35,075 INFO L470 AbstractCegarLoop]: Abstraction has 6605 states and 8869 transitions. [2021-11-12 23:54:35,076 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (69), 4 states have call predecessors, (69), 2 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2021-11-12 23:54:35,077 INFO L276 IsEmpty]: Start isEmpty. Operand 6605 states and 8869 transitions. [2021-11-12 23:54:35,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2021-11-12 23:54:35,087 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:54:35,088 INFO L514 BasicCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 24, 24, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:54:35,124 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:54:35,309 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:54:35,309 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:54:35,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:54:35,310 INFO L85 PathProgramCache]: Analyzing trace with hash 699868274, now seen corresponding path program 1 times [2021-11-12 23:54:35,311 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:54:35,311 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1435313454] [2021-11-12 23:54:35,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:35,312 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:54:35,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:54:35,313 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:54:35,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:54:36,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:36,542 INFO L263 TraceCheckSpWp]: Trace formula consists of 1434 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:54:36,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:37,205 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 2535 trivial. 0 not checked. [2021-11-12 23:54:37,205 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:38,017 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2607 trivial. 0 not checked. [2021-11-12 23:54:38,017 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:54:38,017 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1435313454] [2021-11-12 23:54:38,019 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1435313454] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:54:38,019 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:54:38,019 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 23:54:38,019 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076388097] [2021-11-12 23:54:38,020 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:54:38,021 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:54:38,021 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:54:38,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:54:38,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:54:38,022 INFO L87 Difference]: Start difference. First operand 6605 states and 8869 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, (48), 3 states have call predecessors, (48), 3 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2021-11-12 23:54:40,139 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:54:40,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:54:40,732 INFO L93 Difference]: Finished difference Result 17925 states and 24041 transitions. [2021-11-12 23:54:40,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:54:40,733 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, (48), 3 states have call predecessors, (48), 3 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 366 [2021-11-12 23:54:40,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:54:40,822 INFO L225 Difference]: With dead ends: 17925 [2021-11-12 23:54:40,822 INFO L226 Difference]: Without dead ends: 11373 [2021-11-12 23:54:40,846 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 730 GetRequests, 729 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 23:54:40,847 INFO L933 BasicCegarLoop]: 2146 mSDtfsCounter, 1158 mSDsluCounter, 1321 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2200.48ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1158 SdHoareTripleChecker+Valid, 3467 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.78ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2235.95ms IncrementalHoareTripleChecker+Time [2021-11-12 23:54:40,847 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1158 Valid, 3467 Invalid, 66 Unknown, 0 Unchecked, 8.78ms Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 2235.95ms Time] [2021-11-12 23:54:40,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11373 states. [2021-11-12 23:54:41,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11373 to 11351. [2021-11-12 23:54:41,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11351 states, 8408 states have (on average 1.28651284490961) internal successors, (10817), 8492 states have internal predecessors, (10817), 2163 states have call successors, (2163), 778 states have call predecessors, (2163), 777 states have return successors, (2159), 2124 states have call predecessors, (2159), 2159 states have call successors, (2159) [2021-11-12 23:54:41,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11351 states to 11351 states and 15139 transitions. [2021-11-12 23:54:41,561 INFO L78 Accepts]: Start accepts. Automaton has 11351 states and 15139 transitions. Word has length 366 [2021-11-12 23:54:41,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:54:41,562 INFO L470 AbstractCegarLoop]: Abstraction has 11351 states and 15139 transitions. [2021-11-12 23:54:41,563 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, (48), 3 states have call predecessors, (48), 3 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2021-11-12 23:54:41,563 INFO L276 IsEmpty]: Start isEmpty. Operand 11351 states and 15139 transitions. [2021-11-12 23:54:41,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2021-11-12 23:54:41,573 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:54:41,574 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:54:41,609 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:54:41,789 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:54:41,789 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:54:41,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:54:41,790 INFO L85 PathProgramCache]: Analyzing trace with hash -2121529752, now seen corresponding path program 1 times [2021-11-12 23:54:41,791 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:54:41,791 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1632945889] [2021-11-12 23:54:41,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:41,792 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:54:41,792 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:54:41,792 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:54:41,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:54:42,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:42,852 INFO L263 TraceCheckSpWp]: Trace formula consists of 1332 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:54:42,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:44,389 INFO L134 CoverageAnalysis]: Checked inductivity of 2828 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2826 trivial. 0 not checked. [2021-11-12 23:54:44,389 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:45,328 INFO L134 CoverageAnalysis]: Checked inductivity of 2828 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2826 trivial. 0 not checked. [2021-11-12 23:54:45,328 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:54:45,329 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1632945889] [2021-11-12 23:54:45,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1632945889] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:54:45,329 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:54:45,329 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-12 23:54:45,330 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081265366] [2021-11-12 23:54:45,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:54:45,330 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:54:45,331 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:54:45,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:54:45,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:54:45,331 INFO L87 Difference]: Start difference. First operand 11351 states and 15139 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-12 23:54:45,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:54:45,949 INFO L93 Difference]: Finished difference Result 11357 states and 15144 transitions. [2021-11-12 23:54:45,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:54:45,949 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 359 [2021-11-12 23:54:45,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:54:45,994 INFO L225 Difference]: With dead ends: 11357 [2021-11-12 23:54:45,994 INFO L226 Difference]: Without dead ends: 11353 [2021-11-12 23:54:45,999 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 719 GetRequests, 711 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:54:46,001 INFO L933 BasicCegarLoop]: 1372 mSDtfsCounter, 1284 mSDsluCounter, 2734 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 102.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1285 SdHoareTripleChecker+Valid, 4106 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.19ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 120.92ms IncrementalHoareTripleChecker+Time [2021-11-12 23:54:46,001 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1285 Valid, 4106 Invalid, 12 Unknown, 0 Unchecked, 14.19ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 120.92ms Time] [2021-11-12 23:54:46,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11353 states. [2021-11-12 23:54:46,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11353 to 11353. [2021-11-12 23:54:46,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11353 states, 8410 states have (on average 1.2863258026159334) internal successors, (10818), 8493 states have internal predecessors, (10818), 2163 states have call successors, (2163), 779 states have call predecessors, (2163), 777 states have return successors, (2159), 2124 states have call predecessors, (2159), 2159 states have call successors, (2159) [2021-11-12 23:54:46,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11353 states to 11353 states and 15140 transitions. [2021-11-12 23:54:46,702 INFO L78 Accepts]: Start accepts. Automaton has 11353 states and 15140 transitions. Word has length 359 [2021-11-12 23:54:46,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:54:46,706 INFO L470 AbstractCegarLoop]: Abstraction has 11353 states and 15140 transitions. [2021-11-12 23:54:46,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-12 23:54:46,706 INFO L276 IsEmpty]: Start isEmpty. Operand 11353 states and 15140 transitions. [2021-11-12 23:54:46,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2021-11-12 23:54:46,713 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:54:46,713 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:54:46,747 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:54:46,937 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:54:46,937 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:54:46,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:54:46,937 INFO L85 PathProgramCache]: Analyzing trace with hash -528603462, now seen corresponding path program 1 times [2021-11-12 23:54:46,939 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:54:46,939 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [768751260] [2021-11-12 23:54:46,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:46,939 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:54:46,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:54:46,940 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:54:46,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:54:47,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:47,976 INFO L263 TraceCheckSpWp]: Trace formula consists of 1339 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:54:47,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:49,239 INFO L134 CoverageAnalysis]: Checked inductivity of 2834 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2830 trivial. 0 not checked. [2021-11-12 23:54:49,240 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:50,136 INFO L134 CoverageAnalysis]: Checked inductivity of 2834 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2830 trivial. 0 not checked. [2021-11-12 23:54:50,137 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:54:50,137 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [768751260] [2021-11-12 23:54:50,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [768751260] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:54:50,137 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:54:50,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-12 23:54:50,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740807740] [2021-11-12 23:54:50,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:54:50,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:54:50,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:54:50,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:54:50,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:54:50,140 INFO L87 Difference]: Start difference. First operand 11353 states and 15140 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-12 23:54:50,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:54:50,753 INFO L93 Difference]: Finished difference Result 11353 states and 15140 transitions. [2021-11-12 23:54:50,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:54:50,753 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 364 [2021-11-12 23:54:50,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:54:50,795 INFO L225 Difference]: With dead ends: 11353 [2021-11-12 23:54:50,796 INFO L226 Difference]: Without dead ends: 11199 [2021-11-12 23:54:50,801 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 729 GetRequests, 721 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:54:50,802 INFO L933 BasicCegarLoop]: 1370 mSDtfsCounter, 1280 mSDsluCounter, 2733 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 103.61ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1280 SdHoareTripleChecker+Valid, 4103 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.25ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 120.76ms IncrementalHoareTripleChecker+Time [2021-11-12 23:54:50,802 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1280 Valid, 4103 Invalid, 7 Unknown, 0 Unchecked, 16.25ms Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 120.76ms Time] [2021-11-12 23:54:50,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11199 states. [2021-11-12 23:54:51,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11199 to 11127. [2021-11-12 23:54:51,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11127 states, 8249 states have (on average 1.2822160261849922) internal successors, (10577), 8308 states have internal predecessors, (10577), 2109 states have call successors, (2109), 767 states have call predecessors, (2109), 767 states have return successors, (2109), 2095 states have call predecessors, (2109), 2109 states have call successors, (2109) [2021-11-12 23:54:51,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11127 states to 11127 states and 14795 transitions. [2021-11-12 23:54:51,447 INFO L78 Accepts]: Start accepts. Automaton has 11127 states and 14795 transitions. Word has length 364 [2021-11-12 23:54:51,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:54:51,448 INFO L470 AbstractCegarLoop]: Abstraction has 11127 states and 14795 transitions. [2021-11-12 23:54:51,448 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-12 23:54:51,448 INFO L276 IsEmpty]: Start isEmpty. Operand 11127 states and 14795 transitions. [2021-11-12 23:54:51,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2021-11-12 23:54:51,466 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:54:51,467 INFO L514 BasicCegarLoop]: trace histogram [29, 29, 24, 24, 24, 24, 24, 24, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:54:51,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:54:51,681 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:54:51,681 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:54:51,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:54:51,682 INFO L85 PathProgramCache]: Analyzing trace with hash 287691581, now seen corresponding path program 1 times [2021-11-12 23:54:51,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:54:51,684 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [124033539] [2021-11-12 23:54:51,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:51,684 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:54:51,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:54:51,686 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:54:51,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 23:54:52,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:53,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:54:53,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:53,745 INFO L134 CoverageAnalysis]: Checked inductivity of 3014 backedges. 242 proven. 0 refuted. 0 times theorem prover too weak. 2772 trivial. 0 not checked. [2021-11-12 23:54:53,745 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:54,549 INFO L134 CoverageAnalysis]: Checked inductivity of 3014 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 2997 trivial. 0 not checked. [2021-11-12 23:54:54,550 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:54:54,550 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [124033539] [2021-11-12 23:54:54,550 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [124033539] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:54:54,550 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:54:54,551 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 23:54:54,551 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663306390] [2021-11-12 23:54:54,551 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:54:54,552 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:54:54,553 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:54:54,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:54:54,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:54:54,554 INFO L87 Difference]: Start difference. First operand 11127 states and 14795 transitions. Second operand has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 4 states have call successors, (55), 3 states have call predecessors, (55), 3 states have return successors, (52), 4 states have call predecessors, (52), 4 states have call successors, (52) [2021-11-12 23:54:56,640 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:54:58,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:54:58,752 INFO L93 Difference]: Finished difference Result 27233 states and 36251 transitions. [2021-11-12 23:54:58,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:54:58,752 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 4 states have call successors, (55), 3 states have call predecessors, (55), 3 states have return successors, (52), 4 states have call predecessors, (52), 4 states have call successors, (52) Word has length 444 [2021-11-12 23:54:58,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:54:58,816 INFO L225 Difference]: With dead ends: 27233 [2021-11-12 23:54:58,817 INFO L226 Difference]: Without dead ends: 16080 [2021-11-12 23:54:58,852 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 886 GetRequests, 884 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 23:54:58,853 INFO L933 BasicCegarLoop]: 2674 mSDtfsCounter, 2474 mSDsluCounter, 2234 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3220.66ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2474 SdHoareTripleChecker+Valid, 4908 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.93ms SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3459.71ms IncrementalHoareTripleChecker+Time [2021-11-12 23:54:58,853 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2474 Valid, 4908 Invalid, 505 Unknown, 0 Unchecked, 16.93ms Time], IncrementalHoareTripleChecker [17 Valid, 487 Invalid, 1 Unknown, 0 Unchecked, 3459.71ms Time] [2021-11-12 23:54:58,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16080 states. [2021-11-12 23:54:59,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16080 to 16072. [2021-11-12 23:54:59,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16072 states, 11911 states have (on average 1.284191083872051) internal successors, (15296), 11992 states have internal predecessors, (15296), 3044 states have call successors, (3044), 1115 states have call predecessors, (3044), 1115 states have return successors, (3044), 3030 states have call predecessors, (3044), 3044 states have call successors, (3044) [2021-11-12 23:54:59,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16072 states to 16072 states and 21384 transitions. [2021-11-12 23:54:59,789 INFO L78 Accepts]: Start accepts. Automaton has 16072 states and 21384 transitions. Word has length 444 [2021-11-12 23:54:59,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:54:59,790 INFO L470 AbstractCegarLoop]: Abstraction has 16072 states and 21384 transitions. [2021-11-12 23:54:59,790 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 4 states have call successors, (55), 3 states have call predecessors, (55), 3 states have return successors, (52), 4 states have call predecessors, (52), 4 states have call successors, (52) [2021-11-12 23:54:59,790 INFO L276 IsEmpty]: Start isEmpty. Operand 16072 states and 21384 transitions. [2021-11-12 23:54:59,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2021-11-12 23:54:59,816 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:54:59,816 INFO L514 BasicCegarLoop]: trace histogram [31, 31, 24, 24, 24, 24, 24, 24, 9, 9, 9, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:54:59,854 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:55:00,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:55:00,033 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:55:00,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:55:00,034 INFO L85 PathProgramCache]: Analyzing trace with hash 453951730, now seen corresponding path program 1 times [2021-11-12 23:55:00,036 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:55:00,036 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1748857111] [2021-11-12 23:55:00,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:55:00,036 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:55:00,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:55:00,037 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:55:00,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 23:55:01,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:55:01,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 1609 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-12 23:55:01,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:55:02,936 INFO L134 CoverageAnalysis]: Checked inductivity of 3249 backedges. 542 proven. 3 refuted. 0 times theorem prover too weak. 2704 trivial. 0 not checked. [2021-11-12 23:55:02,937 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:55:04,328 INFO L134 CoverageAnalysis]: Checked inductivity of 3249 backedges. 48 proven. 36 refuted. 0 times theorem prover too weak. 3165 trivial. 0 not checked. [2021-11-12 23:55:04,329 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:55:04,329 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1748857111] [2021-11-12 23:55:04,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1748857111] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:55:04,329 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1349155693] [2021-11-12 23:55:04,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:55:04,329 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:55:04,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:55:04,335 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:55:04,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-12 23:55:05,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:55:05,211 INFO L263 TraceCheckSpWp]: Trace formula consists of 1609 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:55:05,220 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:55:06,054 INFO L134 CoverageAnalysis]: Checked inductivity of 3249 backedges. 181 proven. 0 refuted. 0 times theorem prover too weak. 3068 trivial. 0 not checked. [2021-11-12 23:55:06,055 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:55:06,984 INFO L134 CoverageAnalysis]: Checked inductivity of 3249 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3238 trivial. 0 not checked. [2021-11-12 23:55:06,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1349155693] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:55:06,985 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:55:06,986 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [18, 18] total 24 [2021-11-12 23:55:06,986 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355677874] [2021-11-12 23:55:06,986 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:55:06,988 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:55:06,988 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:55:06,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:55:06,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2021-11-12 23:55:06,989 INFO L87 Difference]: Start difference. First operand 16072 states and 21384 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-12 23:55:09,118 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:55:09,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:55:09,954 INFO L93 Difference]: Finished difference Result 37700 states and 50096 transitions. [2021-11-12 23:55:09,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:55:09,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 470 [2021-11-12 23:55:09,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:55:10,046 INFO L225 Difference]: With dead ends: 37700 [2021-11-12 23:55:10,046 INFO L226 Difference]: Without dead ends: 21968 [2021-11-12 23:55:10,098 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1876 GetRequests, 1854 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2021-11-12 23:55:10,101 INFO L933 BasicCegarLoop]: 1822 mSDtfsCounter, 886 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2197.06ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 886 SdHoareTripleChecker+Valid, 3094 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.14ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2229.61ms IncrementalHoareTripleChecker+Time [2021-11-12 23:55:10,101 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [886 Valid, 3094 Invalid, 64 Unknown, 0 Unchecked, 6.14ms Time], IncrementalHoareTripleChecker [9 Valid, 54 Invalid, 1 Unknown, 0 Unchecked, 2229.61ms Time] [2021-11-12 23:55:10,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21968 states. [2021-11-12 23:55:11,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21968 to 21960. [2021-11-12 23:55:11,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21960 states, 16333 states have (on average 1.279617951386763) internal successors, (20900), 16440 states have internal predecessors, (20900), 4066 states have call successors, (4066), 1559 states have call predecessors, (4066), 1559 states have return successors, (4066), 4044 states have call predecessors, (4066), 4066 states have call successors, (4066) [2021-11-12 23:55:11,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21960 states to 21960 states and 29032 transitions. [2021-11-12 23:55:11,363 INFO L78 Accepts]: Start accepts. Automaton has 21960 states and 29032 transitions. Word has length 470 [2021-11-12 23:55:11,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:55:11,364 INFO L470 AbstractCegarLoop]: Abstraction has 21960 states and 29032 transitions. [2021-11-12 23:55:11,364 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (54), 3 states have call predecessors, (54), 3 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-12 23:55:11,364 INFO L276 IsEmpty]: Start isEmpty. Operand 21960 states and 29032 transitions. [2021-11-12 23:55:11,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2021-11-12 23:55:11,383 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:55:11,384 INFO L514 BasicCegarLoop]: trace histogram [31, 31, 24, 24, 24, 24, 24, 24, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:55:11,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-12 23:55:11,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-12 23:55:11,792 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:55:11,793 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:55:11,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:55:11,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1945328455, now seen corresponding path program 1 times [2021-11-12 23:55:11,795 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:55:11,795 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1692684881] [2021-11-12 23:55:11,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:55:11,795 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:55:11,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:55:11,797 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:55:11,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-12 23:55:12,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:55:12,964 INFO L263 TraceCheckSpWp]: Trace formula consists of 1598 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-12 23:55:12,970 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:55:14,331 INFO L134 CoverageAnalysis]: Checked inductivity of 3285 backedges. 558 proven. 3 refuted. 0 times theorem prover too weak. 2724 trivial. 0 not checked. [2021-11-12 23:55:14,332 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:55:15,772 INFO L134 CoverageAnalysis]: Checked inductivity of 3285 backedges. 48 proven. 42 refuted. 0 times theorem prover too weak. 3195 trivial. 0 not checked. [2021-11-12 23:55:15,773 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:55:15,773 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1692684881] [2021-11-12 23:55:15,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1692684881] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:55:15,773 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1146267044] [2021-11-12 23:55:15,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:55:15,773 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:55:15,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:55:15,774 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:55:15,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-12 23:55:16,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:55:16,749 INFO L263 TraceCheckSpWp]: Trace formula consists of 1598 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:55:16,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:55:17,538 INFO L134 CoverageAnalysis]: Checked inductivity of 3285 backedges. 201 proven. 0 refuted. 0 times theorem prover too weak. 3084 trivial. 0 not checked. [2021-11-12 23:55:17,538 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:55:18,471 INFO L134 CoverageAnalysis]: Checked inductivity of 3285 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3274 trivial. 0 not checked. [2021-11-12 23:55:18,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1146267044] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:55:18,472 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:55:18,472 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [18, 18] total 24 [2021-11-12 23:55:18,473 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071799504] [2021-11-12 23:55:18,473 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:55:18,474 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:55:18,474 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:55:18,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:55:18,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2021-11-12 23:55:18,475 INFO L87 Difference]: Start difference. First operand 21960 states and 29032 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-12 23:55:20,585 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:55:21,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:55:21,879 INFO L93 Difference]: Finished difference Result 53322 states and 70538 transitions. [2021-11-12 23:55:21,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:55:21,880 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 473 [2021-11-12 23:55:21,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:55:22,013 INFO L225 Difference]: With dead ends: 53322 [2021-11-12 23:55:22,013 INFO L226 Difference]: Without dead ends: 31702 [2021-11-12 23:55:22,071 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1888 GetRequests, 1866 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2021-11-12 23:55:22,072 INFO L933 BasicCegarLoop]: 1864 mSDtfsCounter, 1128 mSDsluCounter, 1273 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2183.85ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1128 SdHoareTripleChecker+Valid, 3137 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.96ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2218.12ms IncrementalHoareTripleChecker+Time [2021-11-12 23:55:22,073 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1128 Valid, 3137 Invalid, 64 Unknown, 0 Unchecked, 6.96ms Time], IncrementalHoareTripleChecker [9 Valid, 54 Invalid, 1 Unknown, 0 Unchecked, 2218.12ms Time] [2021-11-12 23:55:22,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31702 states. [2021-11-12 23:55:23,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31702 to 31692. [2021-11-12 23:55:23,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31692 states, 23674 states have (on average 1.2784489313170566) internal successors, (30266), 23823 states have internal predecessors, (30266), 5752 states have call successors, (5752), 2264 states have call predecessors, (5752), 2264 states have return successors, (5752), 5718 states have call predecessors, (5752), 5752 states have call successors, (5752) [2021-11-12 23:55:23,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31692 states to 31692 states and 41770 transitions. [2021-11-12 23:55:23,646 INFO L78 Accepts]: Start accepts. Automaton has 31692 states and 41770 transitions. Word has length 473 [2021-11-12 23:55:23,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:55:23,648 INFO L470 AbstractCegarLoop]: Abstraction has 31692 states and 41770 transitions. [2021-11-12 23:55:23,648 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-12 23:55:23,648 INFO L276 IsEmpty]: Start isEmpty. Operand 31692 states and 41770 transitions. [2021-11-12 23:55:23,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2021-11-12 23:55:23,662 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:55:23,662 INFO L514 BasicCegarLoop]: trace histogram [31, 31, 24, 24, 24, 24, 24, 24, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:55:23,673 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2021-11-12 23:55:23,894 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2021-11-12 23:55:24,071 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:55:24,072 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:55:24,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:55:24,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1636213977, now seen corresponding path program 1 times [2021-11-12 23:55:24,074 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:55:24,074 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1017161372] [2021-11-12 23:55:24,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:55:24,074 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:55:24,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:55:24,075 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:55:24,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-12 23:55:25,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:55:25,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 1609 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-12 23:55:25,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:55:26,483 INFO L134 CoverageAnalysis]: Checked inductivity of 3285 backedges. 558 proven. 3 refuted. 0 times theorem prover too weak. 2724 trivial. 0 not checked. [2021-11-12 23:55:26,483 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:55:28,059 INFO L134 CoverageAnalysis]: Checked inductivity of 3285 backedges. 48 proven. 42 refuted. 0 times theorem prover too weak. 3195 trivial. 0 not checked. [2021-11-12 23:55:28,059 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:55:28,059 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1017161372] [2021-11-12 23:55:28,059 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1017161372] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:55:28,059 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1124222709] [2021-11-12 23:55:28,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:55:28,059 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:55:28,060 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:55:28,060 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:55:28,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-12 23:55:28,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:55:28,925 INFO L263 TraceCheckSpWp]: Trace formula consists of 1609 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:55:28,934 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:55:29,741 INFO L134 CoverageAnalysis]: Checked inductivity of 3285 backedges. 201 proven. 0 refuted. 0 times theorem prover too weak. 3084 trivial. 0 not checked. [2021-11-12 23:55:29,741 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:55:30,571 INFO L134 CoverageAnalysis]: Checked inductivity of 3285 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3274 trivial. 0 not checked. [2021-11-12 23:55:30,571 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1124222709] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:55:30,571 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:55:30,572 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [18, 18] total 24 [2021-11-12 23:55:30,572 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466320470] [2021-11-12 23:55:30,572 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:55:30,573 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:55:30,573 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:55:30,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:55:30,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2021-11-12 23:55:30,574 INFO L87 Difference]: Start difference. First operand 31692 states and 41770 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-12 23:55:32,709 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:55:34,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:55:34,373 INFO L93 Difference]: Finished difference Result 76622 states and 101053 transitions. [2021-11-12 23:55:34,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:55:34,374 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 476 [2021-11-12 23:55:34,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:55:34,518 INFO L225 Difference]: With dead ends: 76622 [2021-11-12 23:55:34,518 INFO L226 Difference]: Without dead ends: 45270 [2021-11-12 23:55:34,581 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1900 GetRequests, 1878 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2021-11-12 23:55:34,582 INFO L933 BasicCegarLoop]: 1937 mSDtfsCounter, 1126 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2209.38ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1126 SdHoareTripleChecker+Valid, 3208 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.22ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2243.32ms IncrementalHoareTripleChecker+Time [2021-11-12 23:55:34,582 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1126 Valid, 3208 Invalid, 64 Unknown, 0 Unchecked, 7.22ms Time], IncrementalHoareTripleChecker [9 Valid, 54 Invalid, 1 Unknown, 0 Unchecked, 2243.32ms Time] [2021-11-12 23:55:34,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45270 states. [2021-11-12 23:55:36,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45270 to 45264. [2021-11-12 23:55:36,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45264 states, 33952 states have (on average 1.2770381715362866) internal successors, (43358), 34167 states have internal predecessors, (43358), 8056 states have call successors, (8056), 3254 states have call predecessors, (8056), 3254 states have return successors, (8056), 8004 states have call predecessors, (8056), 8056 states have call successors, (8056) [2021-11-12 23:55:37,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45264 states to 45264 states and 59470 transitions. [2021-11-12 23:55:37,043 INFO L78 Accepts]: Start accepts. Automaton has 45264 states and 59470 transitions. Word has length 476 [2021-11-12 23:55:37,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:55:37,043 INFO L470 AbstractCegarLoop]: Abstraction has 45264 states and 59470 transitions. [2021-11-12 23:55:37,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-12 23:55:37,044 INFO L276 IsEmpty]: Start isEmpty. Operand 45264 states and 59470 transitions. [2021-11-12 23:55:37,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2021-11-12 23:55:37,068 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:55:37,069 INFO L514 BasicCegarLoop]: trace histogram [34, 34, 24, 24, 24, 24, 24, 24, 13, 13, 13, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:55:37,105 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-12 23:55:37,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-12 23:55:37,493 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:55:37,493 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:55:37,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:55:37,493 INFO L85 PathProgramCache]: Analyzing trace with hash -521866241, now seen corresponding path program 1 times [2021-11-12 23:55:37,495 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:55:37,495 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [868200243] [2021-11-12 23:55:37,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:55:37,495 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:55:37,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:55:37,496 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:55:37,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-12 23:55:38,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:55:38,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 1747 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-12 23:55:38,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:55:39,951 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 864 proven. 3 refuted. 0 times theorem prover too weak. 2917 trivial. 0 not checked. [2021-11-12 23:55:39,952 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:55:41,461 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 54 proven. 60 refuted. 0 times theorem prover too weak. 3670 trivial. 0 not checked. [2021-11-12 23:55:41,462 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:55:41,462 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [868200243] [2021-11-12 23:55:41,462 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [868200243] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:55:41,462 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1082285352] [2021-11-12 23:55:41,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:55:41,463 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:55:41,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:55:41,489 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:55:41,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-12 23:55:42,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:55:42,319 INFO L263 TraceCheckSpWp]: Trace formula consists of 1747 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:55:42,323 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:55:43,126 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 311 proven. 0 refuted. 0 times theorem prover too weak. 3473 trivial. 0 not checked. [2021-11-12 23:55:43,126 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:55:44,081 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 3760 trivial. 0 not checked. [2021-11-12 23:55:44,081 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1082285352] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:55:44,081 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:55:44,082 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [18, 18] total 24 [2021-11-12 23:55:44,082 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936342439] [2021-11-12 23:55:44,082 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:55:44,083 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:55:44,083 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:55:44,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:55:44,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2021-11-12 23:55:44,084 INFO L87 Difference]: Start difference. First operand 45264 states and 59470 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-12 23:55:46,208 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:55:48,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:55:48,607 INFO L93 Difference]: Finished difference Result 101668 states and 133443 transitions. [2021-11-12 23:55:48,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:55:48,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 542 [2021-11-12 23:55:48,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:55:48,765 INFO L225 Difference]: With dead ends: 101668 [2021-11-12 23:55:48,765 INFO L226 Difference]: Without dead ends: 56479 [2021-11-12 23:55:48,838 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2164 GetRequests, 2142 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2021-11-12 23:55:48,839 INFO L933 BasicCegarLoop]: 2219 mSDtfsCounter, 879 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2204.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 879 SdHoareTripleChecker+Valid, 3502 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.76ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2247.45ms IncrementalHoareTripleChecker+Time [2021-11-12 23:55:48,839 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [879 Valid, 3502 Invalid, 57 Unknown, 0 Unchecked, 7.76ms Time], IncrementalHoareTripleChecker [7 Valid, 49 Invalid, 1 Unknown, 0 Unchecked, 2247.45ms Time] [2021-11-12 23:55:48,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56479 states. [2021-11-12 23:55:51,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56479 to 56471. [2021-11-12 23:55:51,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56471 states, 42446 states have (on average 1.2745606181972389) internal successors, (54100), 42706 states have internal predecessors, (54100), 9912 states have call successors, (9912), 4111 states have call predecessors, (9912), 4111 states have return successors, (9912), 9842 states have call predecessors, (9912), 9912 states have call successors, (9912) [2021-11-12 23:55:51,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56471 states to 56471 states and 73924 transitions. [2021-11-12 23:55:51,715 INFO L78 Accepts]: Start accepts. Automaton has 56471 states and 73924 transitions. Word has length 542 [2021-11-12 23:55:51,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:55:51,716 INFO L470 AbstractCegarLoop]: Abstraction has 56471 states and 73924 transitions. [2021-11-12 23:55:51,716 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-12 23:55:51,717 INFO L276 IsEmpty]: Start isEmpty. Operand 56471 states and 73924 transitions. [2021-11-12 23:55:51,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2021-11-12 23:55:51,749 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:55:51,750 INFO L514 BasicCegarLoop]: trace histogram [34, 34, 24, 24, 24, 24, 24, 24, 13, 13, 13, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:55:51,791 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-12 23:55:51,988 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-12 23:55:52,177 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:55:52,177 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:55:52,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:55:52,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1405375231, now seen corresponding path program 1 times [2021-11-12 23:55:52,179 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:55:52,179 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1665388228] [2021-11-12 23:55:52,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:55:52,180 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:55:52,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:55:52,181 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:55:52,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-12 23:55:53,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:55:53,376 INFO L263 TraceCheckSpWp]: Trace formula consists of 1747 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-12 23:55:53,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:55:54,880 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 864 proven. 3 refuted. 0 times theorem prover too weak. 2917 trivial. 0 not checked. [2021-11-12 23:55:54,880 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:55:56,689 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 54 proven. 60 refuted. 0 times theorem prover too weak. 3670 trivial. 0 not checked. [2021-11-12 23:55:56,690 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:55:56,690 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1665388228] [2021-11-12 23:55:56,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1665388228] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:55:56,690 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2064554985] [2021-11-12 23:55:56,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:55:56,690 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:55:56,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:55:56,691 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:55:56,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2021-11-12 23:55:57,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:55:57,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 1747 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:55:57,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:55:58,352 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 311 proven. 0 refuted. 0 times theorem prover too weak. 3473 trivial. 0 not checked. [2021-11-12 23:55:58,353 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:55:59,254 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 3760 trivial. 0 not checked. [2021-11-12 23:55:59,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2064554985] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:55:59,254 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:55:59,255 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [18, 18] total 24 [2021-11-12 23:55:59,255 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072162067] [2021-11-12 23:55:59,255 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:55:59,256 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:55:59,257 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:55:59,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:55:59,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2021-11-12 23:55:59,258 INFO L87 Difference]: Start difference. First operand 56471 states and 73924 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-12 23:56:01,339 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:56:03,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:56:03,971 INFO L93 Difference]: Finished difference Result 124163 states and 162513 transitions. [2021-11-12 23:56:03,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:56:03,971 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 542 [2021-11-12 23:56:03,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:56:04,210 INFO L225 Difference]: With dead ends: 124163 [2021-11-12 23:56:04,210 INFO L226 Difference]: Without dead ends: 68032 [2021-11-12 23:56:04,307 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2164 GetRequests, 2142 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2021-11-12 23:56:04,308 INFO L933 BasicCegarLoop]: 2217 mSDtfsCounter, 888 mSDsluCounter, 1274 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2151.33ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 888 SdHoareTripleChecker+Valid, 3491 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.90ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2186.13ms IncrementalHoareTripleChecker+Time [2021-11-12 23:56:04,309 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [888 Valid, 3491 Invalid, 63 Unknown, 0 Unchecked, 5.90ms Time], IncrementalHoareTripleChecker [10 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 2186.13ms Time] [2021-11-12 23:56:04,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68032 states. [2021-11-12 23:56:07,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68032 to 68024. [2021-11-12 23:56:07,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68024 states, 51230 states have (on average 1.2725161038454031) internal successors, (65191), 51535 states have internal predecessors, (65191), 11805 states have call successors, (11805), 4987 states have call predecessors, (11805), 4987 states have return successors, (11805), 11717 states have call predecessors, (11805), 11805 states have call successors, (11805) [2021-11-12 23:56:07,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68024 states to 68024 states and 88801 transitions. [2021-11-12 23:56:07,936 INFO L78 Accepts]: Start accepts. Automaton has 68024 states and 88801 transitions. Word has length 542 [2021-11-12 23:56:07,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:56:07,937 INFO L470 AbstractCegarLoop]: Abstraction has 68024 states and 88801 transitions. [2021-11-12 23:56:07,938 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (58), 3 states have call predecessors, (58), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-12 23:56:07,938 INFO L276 IsEmpty]: Start isEmpty. Operand 68024 states and 88801 transitions. [2021-11-12 23:56:07,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2021-11-12 23:56:07,962 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:56:07,962 INFO L514 BasicCegarLoop]: trace histogram [34, 34, 24, 24, 24, 24, 24, 24, 14, 14, 14, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:56:07,971 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2021-11-12 23:56:08,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-12 23:56:08,363 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:56:08,364 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:56:08,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:56:08,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1487788706, now seen corresponding path program 1 times [2021-11-12 23:56:08,366 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:56:08,366 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1054115155] [2021-11-12 23:56:08,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:56:08,366 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:56:08,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:56:08,367 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:56:08,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-12 23:56:09,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:56:09,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 1737 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-12 23:56:09,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:56:10,950 INFO L134 CoverageAnalysis]: Checked inductivity of 3837 backedges. 880 proven. 3 refuted. 0 times theorem prover too weak. 2954 trivial. 0 not checked. [2021-11-12 23:56:10,950 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:56:12,426 INFO L134 CoverageAnalysis]: Checked inductivity of 3837 backedges. 54 proven. 66 refuted. 0 times theorem prover too weak. 3717 trivial. 0 not checked. [2021-11-12 23:56:12,426 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:56:12,426 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1054115155] [2021-11-12 23:56:12,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1054115155] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:56:12,426 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1580597850] [2021-11-12 23:56:12,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:56:12,426 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:56:12,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:56:12,428 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:56:12,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82996a30-94ec-43ee-ac98-bd46b327c60c/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2021-11-12 23:56:13,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:56:13,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 1737 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:56:13,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:56:14,486 INFO L134 CoverageAnalysis]: Checked inductivity of 3837 backedges. 348 proven. 0 refuted. 0 times theorem prover too weak. 3489 trivial. 0 not checked. [2021-11-12 23:56:14,487 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:56:15,470 INFO L134 CoverageAnalysis]: Checked inductivity of 3837 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 3812 trivial. 0 not checked. [2021-11-12 23:56:15,471 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1580597850] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:56:15,471 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:56:15,472 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [18, 18] total 24 [2021-11-12 23:56:15,472 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743532361] [2021-11-12 23:56:15,472 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:56:15,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:56:15,474 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:56:15,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:56:15,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2021-11-12 23:56:15,475 INFO L87 Difference]: Start difference. First operand 68024 states and 88801 transitions. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-12 23:56:17,567 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:56:21,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:56:21,107 INFO L93 Difference]: Finished difference Result 156007 states and 203836 transitions. [2021-11-12 23:56:21,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:56:21,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 3 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 546 [2021-11-12 23:56:21,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:56:21,388 INFO L225 Difference]: With dead ends: 156007 [2021-11-12 23:56:21,389 INFO L226 Difference]: Without dead ends: 88323 [2021-11-12 23:56:21,507 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2180 GetRequests, 2158 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2021-11-12 23:56:21,508 INFO L933 BasicCegarLoop]: 2462 mSDtfsCounter, 1130 mSDsluCounter, 1274 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2174.99ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1130 SdHoareTripleChecker+Valid, 3736 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.59ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2215.89ms IncrementalHoareTripleChecker+Time [2021-11-12 23:56:21,508 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1130 Valid, 3736 Invalid, 63 Unknown, 0 Unchecked, 7.59ms Time], IncrementalHoareTripleChecker [10 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 2215.89ms Time] [2021-11-12 23:56:21,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88323 states.