./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/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 ab0b375f71eb557eddedfb6836efa7383e8c24249ba51445e071f612ca1dd29b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:31:59,605 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:31:59,607 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:31:59,640 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:31:59,641 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:31:59,642 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:31:59,644 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:31:59,646 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:31:59,649 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:31:59,650 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:31:59,651 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:31:59,653 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:31:59,653 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:31:59,655 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:31:59,657 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:31:59,658 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:31:59,659 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:31:59,661 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:31:59,663 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:31:59,671 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:31:59,673 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:31:59,682 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:31:59,686 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:31:59,687 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:31:59,699 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:31:59,704 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:31:59,705 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:31:59,706 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:31:59,708 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:31:59,709 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:31:59,711 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:31:59,712 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:31:59,714 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:31:59,715 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:31:59,717 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:31:59,718 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:31:59,719 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:31:59,719 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:31:59,719 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:31:59,720 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:31:59,722 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:31:59,723 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:31:59,771 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:31:59,773 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:31:59,774 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:31:59,775 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:31:59,775 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:31:59,776 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:31:59,776 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:31:59,776 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:31:59,776 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:31:59,776 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:31:59,778 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:31:59,778 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:31:59,778 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:31:59,779 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:31:59,779 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:31:59,779 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:31:59,780 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:31:59,780 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:31:59,780 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:31:59,780 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:31:59,781 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:31:59,781 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:31:59,781 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:31:59,781 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:31:59,782 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:31:59,782 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:31:59,782 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:31:59,782 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:31:59,783 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:31:59,785 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:31:59,785 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:31:59,785 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:31:59,786 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:31:59,786 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:31:59,786 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:31:59,786 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:31:59,787 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:31:59,787 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/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 -> ab0b375f71eb557eddedfb6836efa7383e8c24249ba51445e071f612ca1dd29b [2021-11-12 23:32:00,091 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:32:00,117 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:32:00,120 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:32:00,121 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:32:00,122 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:32:00,124 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2021-11-12 23:32:00,196 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/data/486001624/e8586e314f2641ebb7683d7e9f240154/FLAG9906b113e [2021-11-12 23:32:01,537 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:32:01,538 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2021-11-12 23:32:01,641 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/data/486001624/e8586e314f2641ebb7683d7e9f240154/FLAG9906b113e [2021-11-12 23:32:02,076 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/data/486001624/e8586e314f2641ebb7683d7e9f240154 [2021-11-12 23:32:02,078 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:32:02,080 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:32:02,082 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:32:02,082 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:32:02,085 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:32:02,086 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:32:02" (1/1) ... [2021-11-12 23:32:02,087 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1452ee33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:32:02, skipping insertion in model container [2021-11-12 23:32:02,088 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:32:02" (1/1) ... [2021-11-12 23:32:02,095 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:32:02,337 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:32:06,505 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:32:07,107 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:32:07,108 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:32:07,136 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:32:08,275 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:32:08,534 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:32:08,536 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:32:08,539 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:32:08,540 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:32:10,158 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647538,647551] [2021-11-12 23:32:10,161 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647707,647720] [2021-11-12 23:32:10,170 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647874,647887] [2021-11-12 23:32:10,173 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[648042,648055] [2021-11-12 23:32:10,222 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:32:10,335 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:32:10,335 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@120ed1b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:32:10, skipping insertion in model container [2021-11-12 23:32:10,336 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:32:10,336 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:32:10,339 INFO L158 Benchmark]: Toolchain (without parser) took 8257.48ms. Allocated memory was 123.7MB in the beginning and 230.7MB in the end (delta: 107.0MB). Free memory was 82.2MB in the beginning and 129.3MB in the end (delta: -47.1MB). Peak memory consumption was 93.0MB. Max. memory is 16.1GB. [2021-11-12 23:32:10,340 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 123.7MB. Free memory is still 100.9MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:32:10,342 INFO L158 Benchmark]: CACSL2BoogieTranslator took 8254.66ms. Allocated memory was 123.7MB in the beginning and 230.7MB in the end (delta: 107.0MB). Free memory was 81.8MB in the beginning and 129.3MB in the end (delta: -47.4MB). Peak memory consumption was 93.0MB. Max. memory is 16.1GB. [2021-11-12 23:32:10,344 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.34ms. Allocated memory is still 123.7MB. Free memory is still 100.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 8254.66ms. Allocated memory was 123.7MB in the beginning and 230.7MB in the end (delta: 107.0MB). Free memory was 81.8MB in the beginning and 129.3MB in the end (delta: -47.4MB). Peak memory consumption was 93.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7506]: 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/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 ab0b375f71eb557eddedfb6836efa7383e8c24249ba51445e071f612ca1dd29b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:32:12,741 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:32:12,745 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:32:12,781 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:32:12,782 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:32:12,783 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:32:12,785 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:32:12,788 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:32:12,790 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:32:12,792 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:32:12,793 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:32:12,795 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:32:12,795 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:32:12,797 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:32:12,801 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:32:12,803 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:32:12,804 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:32:12,805 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:32:12,808 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:32:12,810 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:32:12,812 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:32:12,814 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:32:12,816 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:32:12,817 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:32:12,821 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:32:12,822 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:32:12,822 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:32:12,824 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:32:12,824 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:32:12,826 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:32:12,826 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:32:12,827 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:32:12,829 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:32:12,830 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:32:12,831 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:32:12,832 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:32:12,833 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:32:12,833 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:32:12,842 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:32:12,843 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:32:12,844 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:32:12,845 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:32:12,879 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:32:12,882 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:32:12,883 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:32:12,884 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:32:12,884 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:32:12,887 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:32:12,887 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:32:12,887 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:32:12,888 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:32:12,888 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:32:12,891 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:32:12,891 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:32:12,891 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:32:12,891 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:32:12,892 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:32:12,892 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:32:12,892 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:32:12,892 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:32:12,893 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:32:12,893 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:32:12,893 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:32:12,893 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:32:12,894 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:32:12,894 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:32:12,894 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:32:12,895 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:32:12,895 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:32:12,895 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:32:12,895 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:32:12,896 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:32:12,896 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:32:12,896 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:32:12,896 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:32:12,897 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/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 -> ab0b375f71eb557eddedfb6836efa7383e8c24249ba51445e071f612ca1dd29b [2021-11-12 23:32:13,303 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:32:13,326 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:32:13,329 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:32:13,330 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:32:13,331 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:32:13,333 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2021-11-12 23:32:13,414 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/data/35aed2dc7/d5e3e57d39cb4b3fa396bbe5d7c926ba/FLAGe7ece0430 [2021-11-12 23:32:14,806 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:32:14,807 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2021-11-12 23:32:14,894 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/data/35aed2dc7/d5e3e57d39cb4b3fa396bbe5d7c926ba/FLAGe7ece0430 [2021-11-12 23:32:15,382 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/data/35aed2dc7/d5e3e57d39cb4b3fa396bbe5d7c926ba [2021-11-12 23:32:15,384 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:32:15,393 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:32:15,395 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:32:15,395 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:32:15,399 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:32:15,400 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:32:15" (1/1) ... [2021-11-12 23:32:15,401 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b8c54fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:32:15, skipping insertion in model container [2021-11-12 23:32:15,402 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:32:15" (1/1) ... [2021-11-12 23:32:15,410 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:32:15,734 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:32:23,479 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647538,647551] [2021-11-12 23:32:23,482 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647707,647720] [2021-11-12 23:32:23,483 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647874,647887] [2021-11-12 23:32:23,483 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[648042,648055] [2021-11-12 23:32:23,541 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:32:23,653 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:32:23,794 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:32:24,601 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647538,647551] [2021-11-12 23:32:24,614 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647707,647720] [2021-11-12 23:32:24,614 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647874,647887] [2021-11-12 23:32:24,615 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[648042,648055] [2021-11-12 23:32:24,644 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:32:24,750 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:32:25,716 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647538,647551] [2021-11-12 23:32:25,716 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647707,647720] [2021-11-12 23:32:25,717 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[647874,647887] [2021-11-12 23:32:25,718 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_229e6d97-64a9-4810-8784-9bfbfc99c6fc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i[648042,648055] [2021-11-12 23:32:25,731 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:32:26,304 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:32:26,305 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:32:26 WrapperNode [2021-11-12 23:32:26,305 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:32:26,310 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:32:26,310 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:32:26,311 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:32:26,318 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:32:26" (1/1) ... [2021-11-12 23:32:26,503 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:32:26" (1/1) ... [2021-11-12 23:32:27,021 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:32:27,022 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:32:27,023 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:32:27,023 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:32:27,033 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:32:26" (1/1) ... [2021-11-12 23:32:27,034 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:32:26" (1/1) ... [2021-11-12 23:32:27,118 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:32:26" (1/1) ... [2021-11-12 23:32:27,119 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:32:26" (1/1) ... [2021-11-12 23:32:27,392 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:32:26" (1/1) ... [2021-11-12 23:32:27,428 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:32:26" (1/1) ... [2021-11-12 23:32:27,563 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:32:26" (1/1) ... [2021-11-12 23:32:27,673 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:32:27,674 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:32:27,674 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:32:27,674 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:32:27,675 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:32:26" (1/1) ... [2021-11-12 23:32:27,683 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:32:27,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:32:27,706 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:32:27,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:32:27,958 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-12 23:32:27,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-12 23:32:27,973 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-12 23:32:27,974 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-12 23:32:27,974 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-12 23:32:27,974 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2021-11-12 23:32:27,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2021-11-12 23:32:27,974 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2021-11-12 23:32:27,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2021-11-12 23:32:27,975 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2021-11-12 23:32:27,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2021-11-12 23:32:27,975 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2021-11-12 23:32:27,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2021-11-12 23:32:27,975 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2021-11-12 23:32:27,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2021-11-12 23:32:27,975 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2021-11-12 23:32:27,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2021-11-12 23:32:27,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-12 23:32:27,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-12 23:32:27,976 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-12 23:32:27,976 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-12 23:32:27,976 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-12 23:32:27,977 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-12 23:32:27,977 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2021-11-12 23:32:27,977 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2021-11-12 23:32:27,977 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2021-11-12 23:32:27,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2021-11-12 23:32:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2021-11-12 23:32:27,978 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2021-11-12 23:32:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-12 23:32:27,978 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-12 23:32:27,978 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 23:32:27,979 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 23:32:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2021-11-12 23:32:27,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2021-11-12 23:32:27,979 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2021-11-12 23:32:27,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2021-11-12 23:32:27,980 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-12 23:32:27,980 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-12 23:32:27,981 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-12 23:32:27,981 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-12 23:32:27,981 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2021-11-12 23:32:27,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2021-11-12 23:32:27,982 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2021-11-12 23:32:27,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2021-11-12 23:32:27,983 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2021-11-12 23:32:27,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2021-11-12 23:32:27,984 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2021-11-12 23:32:27,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2021-11-12 23:32:27,984 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-12 23:32:27,985 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-12 23:32:27,985 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2021-11-12 23:32:27,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2021-11-12 23:32:27,986 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2021-11-12 23:32:27,986 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2021-11-12 23:32:27,986 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-12 23:32:27,986 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-12 23:32:27,986 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2021-11-12 23:32:27,987 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2021-11-12 23:32:27,987 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-12 23:32:27,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-12 23:32:27,988 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 23:32:27,989 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 23:32:27,989 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2021-11-12 23:32:27,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2021-11-12 23:32:27,989 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2021-11-12 23:32:27,989 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2021-11-12 23:32:27,989 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2021-11-12 23:32:27,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2021-11-12 23:32:27,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 23:32:27,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 23:32:27,990 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-12 23:32:27,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-12 23:32:27,990 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-12 23:32:27,991 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-12 23:32:27,991 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2021-11-12 23:32:27,991 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2021-11-12 23:32:27,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 23:32:27,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 23:32:27,992 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-12 23:32:27,992 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-12 23:32:27,992 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-12 23:32:27,993 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-12 23:32:27,993 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2021-11-12 23:32:27,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2021-11-12 23:32:27,994 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2021-11-12 23:32:27,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2021-11-12 23:32:27,994 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-12 23:32:27,994 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-12 23:32:27,994 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-12 23:32:27,994 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-12 23:32:27,995 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2021-11-12 23:32:27,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2021-11-12 23:32:27,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-12 23:32:27,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-12 23:32:27,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:32:27,995 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2021-11-12 23:32:27,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2021-11-12 23:32:27,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-12 23:32:27,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-12 23:32:27,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 23:32:27,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 23:32:27,998 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 23:32:27,999 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 23:32:27,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:32:28,002 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-12 23:32:28,002 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2021-11-12 23:32:28,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2021-11-12 23:32:28,003 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2021-11-12 23:32:28,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2021-11-12 23:32:28,003 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-12 23:32:28,003 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-12 23:32:28,004 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2021-11-12 23:32:28,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2021-11-12 23:32:28,011 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-12 23:32:28,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2021-11-12 23:32:28,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hw_lock_of_ql_adapter [2021-11-12 23:32:28,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hw_lock_of_ql_adapter [2021-11-12 23:32:28,012 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-12 23:32:28,012 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-12 23:32:28,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-12 23:32:28,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-12 23:32:28,013 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2021-11-12 23:32:28,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2021-11-12 23:32:28,013 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-12 23:32:28,013 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-12 23:32:28,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hw_lock_of_ql_adapter [2021-11-12 23:32:28,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hw_lock_of_ql_adapter [2021-11-12 23:32:28,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:32:28,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:32:28,014 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2021-11-12 23:32:28,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2021-11-12 23:32:28,014 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2021-11-12 23:32:28,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2021-11-12 23:32:28,014 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-12 23:32:28,015 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-12 23:32:28,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 23:32:28,015 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2021-11-12 23:32:28,015 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2021-11-12 23:32:28,015 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-12 23:32:28,015 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-12 23:32:28,015 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-12 23:32:28,015 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-12 23:32:28,016 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-12 23:32:28,016 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2021-11-12 23:32:28,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2021-11-12 23:32:28,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-12 23:32:28,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-12 23:32:28,016 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2021-11-12 23:32:28,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2021-11-12 23:32:28,017 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2021-11-12 23:32:28,017 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2021-11-12 23:32:28,017 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-12 23:32:28,017 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-12 23:32:28,017 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-11-12 23:32:28,017 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-11-12 23:32:28,017 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-12 23:32:28,018 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-12 23:32:28,018 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-12 23:32:28,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-12 23:32:28,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 23:32:28,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 23:32:28,018 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-12 23:32:28,018 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-12 23:32:28,019 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2021-11-12 23:32:28,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2021-11-12 23:32:28,019 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-12 23:32:28,019 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-12 23:32:28,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:32:28,019 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-12 23:32:28,019 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-12 23:32:28,020 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2021-11-12 23:32:28,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2021-11-12 23:32:28,020 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2021-11-12 23:32:28,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2021-11-12 23:32:28,021 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2021-11-12 23:32:28,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2021-11-12 23:32:28,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:32:28,023 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-12 23:32:28,023 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-12 23:32:28,023 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2021-11-12 23:32:28,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2021-11-12 23:32:28,023 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2021-11-12 23:32:28,024 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2021-11-12 23:32:28,024 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2021-11-12 23:32:28,024 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2021-11-12 23:32:28,024 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-12 23:32:28,024 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-12 23:32:28,024 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2021-11-12 23:32:28,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2021-11-12 23:32:28,025 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 23:32:28,025 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 23:32:28,025 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-12 23:32:28,025 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-12 23:32:28,025 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-12 23:32:28,025 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-12 23:32:28,025 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-11-12 23:32:28,025 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-11-12 23:32:28,026 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-12 23:32:28,026 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-12 23:32:28,026 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-12 23:32:28,026 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-12 23:32:28,026 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-12 23:32:28,026 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-12 23:32:28,026 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:32:28,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:32:28,027 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 23:32:28,027 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 23:32:28,027 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2021-11-12 23:32:28,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2021-11-12 23:32:28,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 23:32:28,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 23:32:28,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 23:32:28,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 23:32:28,028 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2021-11-12 23:32:28,028 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2021-11-12 23:32:28,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 23:32:28,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 23:32:28,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_10_2 [2021-11-12 23:32:28,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_10_2 [2021-11-12 23:32:28,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2021-11-12 23:32:28,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2021-11-12 23:32:28,029 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2021-11-12 23:32:28,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2021-11-12 23:32:28,029 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2021-11-12 23:32:28,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2021-11-12 23:32:28,029 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2021-11-12 23:32:28,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2021-11-12 23:32:28,030 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2021-11-12 23:32:28,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2021-11-12 23:32:28,030 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-12 23:32:28,031 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-12 23:32:28,035 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-12 23:32:28,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2021-11-12 23:32:28,035 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2021-11-12 23:32:28,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2021-11-12 23:32:28,035 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2021-11-12 23:32:28,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2021-11-12 23:32:28,036 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-12 23:32:28,036 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-12 23:32:28,036 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2021-11-12 23:32:28,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2021-11-12 23:32:28,037 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2021-11-12 23:32:28,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2021-11-12 23:32:28,037 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2021-11-12 23:32:28,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2021-11-12 23:32:28,038 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2021-11-12 23:32:28,038 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2021-11-12 23:32:28,038 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2021-11-12 23:32:28,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2021-11-12 23:32:28,038 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2021-11-12 23:32:28,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2021-11-12 23:32:28,038 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-12 23:32:28,038 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-12 23:32:28,039 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-12 23:32:28,039 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2021-11-12 23:32:28,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2021-11-12 23:32:28,039 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2021-11-12 23:32:28,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2021-11-12 23:32:28,039 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2021-11-12 23:32:28,039 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2021-11-12 23:32:28,040 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-12 23:32:28,040 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-12 23:32:28,040 INFO L130 BoogieDeclarations]: Found specification of procedure ql_timer [2021-11-12 23:32:28,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_timer [2021-11-12 23:32:28,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 23:32:28,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 23:32:28,040 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-12 23:32:28,040 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-12 23:32:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-12 23:32:28,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-12 23:32:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2021-11-12 23:32:28,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2021-11-12 23:32:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:32:28,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:32:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-12 23:32:28,042 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-12 23:32:28,042 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2021-11-12 23:32:28,042 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2021-11-12 23:32:28,042 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-12 23:32:28,042 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-12 23:32:28,042 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-12 23:32:28,042 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-12 23:32:28,042 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2021-11-12 23:32:28,043 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2021-11-12 23:32:28,043 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-12 23:32:28,043 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-12 23:32:28,043 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2021-11-12 23:32:28,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2021-11-12 23:32:28,043 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_resume [2021-11-12 23:32:28,043 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_resume [2021-11-12 23:32:28,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_5 [2021-11-12 23:32:28,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_5 [2021-11-12 23:32:28,044 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 23:32:28,044 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 23:32:28,044 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2021-11-12 23:32:28,044 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2021-11-12 23:32:28,044 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2021-11-12 23:32:28,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2021-11-12 23:32:28,045 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2021-11-12 23:32:28,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2021-11-12 23:32:28,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 23:32:28,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 23:32:28,045 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2021-11-12 23:32:28,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2021-11-12 23:32:28,045 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-12 23:32:28,046 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-12 23:32:28,046 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-12 23:32:28,046 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-12 23:32:28,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 23:32:28,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 23:32:28,046 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2021-11-12 23:32:28,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2021-11-12 23:32:28,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_5_2 [2021-11-12 23:32:28,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_5_2 [2021-11-12 23:32:28,047 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-12 23:32:28,047 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-12 23:32:28,047 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:32:28,047 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2021-11-12 23:32:28,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2021-11-12 23:32:28,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:32:28,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:32:28,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:32:28,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-12 23:32:28,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-12 23:32:28,048 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2021-11-12 23:32:28,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2021-11-12 23:32:28,048 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2021-11-12 23:32:28,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2021-11-12 23:32:28,049 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 23:32:28,049 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 23:32:28,049 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2021-11-12 23:32:28,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2021-11-12 23:32:28,049 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-12 23:32:28,049 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-12 23:32:28,049 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2021-11-12 23:32:28,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2021-11-12 23:32:28,050 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-12 23:32:28,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-12 23:32:28,050 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2021-11-12 23:32:28,050 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2021-11-12 23:32:28,050 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-12 23:32:28,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-12 23:32:28,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 23:32:28,051 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 23:32:28,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-12 23:32:28,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-12 23:32:28,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-12 23:32:28,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-12 23:32:28,051 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2021-11-12 23:32:28,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2021-11-12 23:32:28,051 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2021-11-12 23:32:28,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2021-11-12 23:32:28,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_88 [2021-11-12 23:32:28,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_88 [2021-11-12 23:32:28,052 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2021-11-12 23:32:28,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2021-11-12 23:32:28,052 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2021-11-12 23:32:28,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2021-11-12 23:32:28,052 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2021-11-12 23:32:28,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2021-11-12 23:32:28,053 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2021-11-12 23:32:28,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2021-11-12 23:32:28,053 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-12 23:32:28,053 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-12 23:32:28,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 23:32:28,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 23:32:28,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 23:32:28,054 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2021-11-12 23:32:28,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2021-11-12 23:32:28,054 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2021-11-12 23:32:28,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2021-11-12 23:32:28,054 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-12 23:32:28,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-12 23:32:28,058 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2021-11-12 23:32:28,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2021-11-12 23:32:28,059 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-12 23:32:28,059 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-12 23:32:28,059 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2021-11-12 23:32:28,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2021-11-12 23:32:28,059 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-12 23:32:28,059 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-12 23:32:28,059 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-12 23:32:28,060 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-12 23:32:28,060 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2021-11-12 23:32:28,060 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2021-11-12 23:32:28,060 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-12 23:32:28,060 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-12 23:32:28,060 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2021-11-12 23:32:28,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2021-11-12 23:32:28,060 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-12 23:32:28,061 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-12 23:32:28,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 23:32:28,061 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-12 23:32:28,061 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-12 23:32:28,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:32:28,061 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2021-11-12 23:32:28,061 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2021-11-12 23:32:28,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:32:28,062 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2021-11-12 23:32:28,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2021-11-12 23:32:28,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:32:28,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 23:32:28,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 23:32:28,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:32:28,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:32:28,063 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-12 23:32:28,063 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-12 23:32:28,063 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2021-11-12 23:32:28,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2021-11-12 23:32:28,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-12 23:32:28,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-12 23:32:28,064 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-12 23:32:28,064 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-12 23:32:28,064 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2021-11-12 23:32:28,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2021-11-12 23:32:28,064 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2021-11-12 23:32:28,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2021-11-12 23:32:28,064 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-12 23:32:28,064 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-12 23:32:28,065 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2021-11-12 23:32:28,065 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2021-11-12 23:32:28,065 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2021-11-12 23:32:28,065 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2021-11-12 23:32:28,065 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2021-11-12 23:32:28,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2021-11-12 23:32:28,065 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-12 23:32:28,066 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-12 23:32:28,066 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2021-11-12 23:32:28,066 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2021-11-12 23:32:28,066 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2021-11-12 23:32:28,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2021-11-12 23:32:28,066 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2021-11-12 23:32:28,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2021-11-12 23:32:28,066 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2021-11-12 23:32:28,067 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2021-11-12 23:32:28,067 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-12 23:32:28,067 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-12 23:32:28,067 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-12 23:32:28,067 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-12 23:32:28,067 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-12 23:32:28,067 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-12 23:32:28,068 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-12 23:32:28,068 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-12 23:32:28,068 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-12 23:32:28,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-12 23:32:28,068 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-12 23:32:28,068 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-12 23:32:28,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:32:28,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:32:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:32:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:32:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:32:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2021-11-12 23:32:28,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2021-11-12 23:32:28,069 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-12 23:32:28,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2021-11-12 23:32:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-12 23:32:28,070 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-12 23:32:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-12 23:32:28,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-12 23:32:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 23:32:28,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 23:32:28,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-12 23:32:28,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-12 23:32:28,071 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2021-11-12 23:32:28,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2021-11-12 23:32:28,071 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2021-11-12 23:32:28,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2021-11-12 23:32:28,071 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2021-11-12 23:32:28,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2021-11-12 23:32:28,071 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-12 23:32:28,072 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-12 23:32:28,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2021-11-12 23:32:28,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2021-11-12 23:32:28,072 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2021-11-12 23:32:28,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2021-11-12 23:32:28,072 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-12 23:32:28,072 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-12 23:32:28,072 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2021-11-12 23:32:28,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2021-11-12 23:32:28,073 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-12 23:32:28,073 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-12 23:32:28,073 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2021-11-12 23:32:28,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2021-11-12 23:32:28,073 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 23:32:28,073 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 23:32:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-12 23:32:28,074 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-12 23:32:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-12 23:32:28,074 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-12 23:32:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2021-11-12 23:32:28,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2021-11-12 23:32:28,074 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-12 23:32:28,074 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-12 23:32:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2021-11-12 23:32:28,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2021-11-12 23:32:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-12 23:32:28,075 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-12 23:32:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 23:32:28,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 23:32:28,075 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2021-11-12 23:32:28,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2021-11-12 23:32:28,076 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2021-11-12 23:32:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2021-11-12 23:32:28,076 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-12 23:32:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-12 23:32:28,076 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2021-11-12 23:32:28,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2021-11-12 23:32:28,076 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-12 23:32:28,077 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-12 23:32:28,077 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2021-11-12 23:32:28,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2021-11-12 23:32:28,077 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2021-11-12 23:32:28,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2021-11-12 23:32:28,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 23:32:28,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 23:32:28,078 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2021-11-12 23:32:28,078 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2021-11-12 23:32:28,078 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2021-11-12 23:32:28,078 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2021-11-12 23:32:28,078 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2021-11-12 23:32:28,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2021-11-12 23:32:30,300 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:36:36,716 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:36:36,716 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-11-12 23:36:36,725 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:36:36 BoogieIcfgContainer [2021-11-12 23:36:36,726 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:36:36,729 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:36:36,729 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:36:36,732 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:36:36,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:32:15" (1/3) ... [2021-11-12 23:36:36,733 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45e42912 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:36:36, skipping insertion in model container [2021-11-12 23:36:36,733 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:32:26" (2/3) ... [2021-11-12 23:36:36,734 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45e42912 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:36:36, skipping insertion in model container [2021-11-12 23:36:36,734 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:36:36" (3/3) ... [2021-11-12 23:36:36,735 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-qlogic-qlge-qlge.cil.i [2021-11-12 23:36:36,741 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:36:36,741 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-12 23:36:36,835 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:36:36,842 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:36:36,842 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-12 23:36:36,948 INFO L276 IsEmpty]: Start isEmpty. Operand has 4969 states, 3485 states have (on average 1.3351506456241033) internal successors, (4653), 3564 states have internal predecessors, (4653), 1236 states have call successors, (1236), 245 states have call predecessors, (1236), 244 states have return successors, (1230), 1211 states have call predecessors, (1230), 1230 states have call successors, (1230) [2021-11-12 23:36:36,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-12 23:36:36,954 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:36:36,955 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-11-12 23:36:36,956 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:36:36,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:36:36,961 INFO L85 PathProgramCache]: Analyzing trace with hash 39681885, now seen corresponding path program 1 times [2021-11-12 23:36:37,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:36:37,010 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [672710662] [2021-11-12 23:36:37,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:36:37,011 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:36:37,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:36:37,017 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:36:37,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:37:06,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:37:06,566 INFO L263 TraceCheckSpWp]: Trace formula consists of 5180 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:37:06,578 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:37:08,193 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-12 23:37:08,193 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:37:09,205 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-12 23:37:09,206 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:37:09,206 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [672710662] [2021-11-12 23:37:09,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [672710662] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:37:09,207 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:37:09,207 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-12 23:37:09,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797837361] [2021-11-12 23:37:09,209 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:37:09,213 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 23:37:09,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:37:09,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 23:37:09,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:37:09,254 INFO L87 Difference]: Start difference. First operand has 4969 states, 3485 states have (on average 1.3351506456241033) internal successors, (4653), 3564 states have internal predecessors, (4653), 1236 states have call successors, (1236), 245 states have call predecessors, (1236), 244 states have return successors, (1230), 1211 states have call predecessors, (1230), 1230 states have call successors, (1230) Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-12 23:37:10,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:37:10,941 INFO L93 Difference]: Finished difference Result 9891 states and 14297 transitions. [2021-11-12 23:37:10,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:37:10,943 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 48 [2021-11-12 23:37:10,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:37:11,016 INFO L225 Difference]: With dead ends: 9891 [2021-11-12 23:37:11,017 INFO L226 Difference]: Without dead ends: 4935 [2021-11-12 23:37:11,060 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:37:11,069 INFO L933 BasicCegarLoop]: 7058 mSDtfsCounter, 7018 mSDsluCounter, 28199 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 592.49ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7034 SdHoareTripleChecker+Valid, 35257 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 114.70ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 606.44ms IncrementalHoareTripleChecker+Time [2021-11-12 23:37:11,070 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7034 Valid, 35257 Invalid, 45 Unknown, 0 Unchecked, 114.70ms Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 606.44ms Time] [2021-11-12 23:37:11,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4935 states. [2021-11-12 23:37:11,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4935 to 4935. [2021-11-12 23:37:11,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4935 states, 3458 states have (on average 1.3270676691729324) internal successors, (4589), 3534 states have internal predecessors, (4589), 1230 states have call successors, (1230), 245 states have call predecessors, (1230), 244 states have return successors, (1227), 1208 states have call predecessors, (1227), 1227 states have call successors, (1227) [2021-11-12 23:37:11,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4935 states to 4935 states and 7046 transitions. [2021-11-12 23:37:11,508 INFO L78 Accepts]: Start accepts. Automaton has 4935 states and 7046 transitions. Word has length 48 [2021-11-12 23:37:11,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:37:11,509 INFO L470 AbstractCegarLoop]: Abstraction has 4935 states and 7046 transitions. [2021-11-12 23:37:11,509 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-12 23:37:11,510 INFO L276 IsEmpty]: Start isEmpty. Operand 4935 states and 7046 transitions. [2021-11-12 23:37:11,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-12 23:37:11,513 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:37:11,513 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-11-12 23:37:11,613 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:37:11,729 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:37:11,730 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:37:11,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:37:11,731 INFO L85 PathProgramCache]: Analyzing trace with hash -625879359, now seen corresponding path program 1 times [2021-11-12 23:37:11,756 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:37:11,756 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [773819638] [2021-11-12 23:37:11,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:37:11,756 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:37:11,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:37:11,757 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:37:11,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:37:41,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:37:41,413 INFO L263 TraceCheckSpWp]: Trace formula consists of 5187 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:37:41,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:37:43,139 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-12 23:37:43,139 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:37:44,090 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-12 23:37:44,090 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:37:44,091 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [773819638] [2021-11-12 23:37:44,091 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [773819638] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:37:44,091 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:37:44,091 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 23:37:44,092 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104945324] [2021-11-12 23:37:44,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:37:44,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:37:44,094 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:37:44,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:37:44,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:37:44,095 INFO L87 Difference]: Start difference. First operand 4935 states and 7046 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 23:37:45,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:37:45,484 INFO L93 Difference]: Finished difference Result 4941 states and 7051 transitions. [2021-11-12 23:37:45,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:37:45,485 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2021-11-12 23:37:45,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:37:45,543 INFO L225 Difference]: With dead ends: 4941 [2021-11-12 23:37:45,544 INFO L226 Difference]: Without dead ends: 4939 [2021-11-12 23:37:45,549 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:37:45,550 INFO L933 BasicCegarLoop]: 7043 mSDtfsCounter, 7011 mSDsluCounter, 14063 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 357.29ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7025 SdHoareTripleChecker+Valid, 21106 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 67.43ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 368.00ms IncrementalHoareTripleChecker+Time [2021-11-12 23:37:45,550 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7025 Valid, 21106 Invalid, 24 Unknown, 0 Unchecked, 67.43ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 368.00ms Time] [2021-11-12 23:37:45,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4939 states. [2021-11-12 23:37:45,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4939 to 4939. [2021-11-12 23:37:45,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4939 states, 3461 states have (on average 1.3267841664258884) internal successors, (4592), 3537 states have internal predecessors, (4592), 1230 states have call successors, (1230), 246 states have call predecessors, (1230), 245 states have return successors, (1227), 1208 states have call predecessors, (1227), 1227 states have call successors, (1227) [2021-11-12 23:37:45,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4939 states to 4939 states and 7049 transitions. [2021-11-12 23:37:45,949 INFO L78 Accepts]: Start accepts. Automaton has 4939 states and 7049 transitions. Word has length 53 [2021-11-12 23:37:45,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:37:45,950 INFO L470 AbstractCegarLoop]: Abstraction has 4939 states and 7049 transitions. [2021-11-12 23:37:45,951 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-12 23:37:45,951 INFO L276 IsEmpty]: Start isEmpty. Operand 4939 states and 7049 transitions. [2021-11-12 23:37:45,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-12 23:37:45,960 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:37:45,961 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:37:46,062 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:37:46,185 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:37:46,186 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:37:46,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:37:46,186 INFO L85 PathProgramCache]: Analyzing trace with hash 926782877, now seen corresponding path program 1 times [2021-11-12 23:37:46,207 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:37:46,208 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1863341588] [2021-11-12 23:37:46,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:37:46,208 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:37:46,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:37:46,209 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:37:46,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:38:16,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:16,599 INFO L263 TraceCheckSpWp]: Trace formula consists of 5194 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:38:16,606 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:18,375 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-12 23:38:18,375 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:19,381 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-12 23:38:19,381 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:19,381 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1863341588] [2021-11-12 23:38:19,381 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1863341588] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:38:19,381 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:38:19,382 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 23:38:19,382 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526382348] [2021-11-12 23:38:19,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:19,382 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:38:19,382 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:19,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:38:19,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:38:19,383 INFO L87 Difference]: Start difference. First operand 4939 states and 7049 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-12 23:38:20,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:20,575 INFO L93 Difference]: Finished difference Result 4945 states and 7054 transitions. [2021-11-12 23:38:20,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:38:20,576 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 58 [2021-11-12 23:38:20,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:20,623 INFO L225 Difference]: With dead ends: 4945 [2021-11-12 23:38:20,623 INFO L226 Difference]: Without dead ends: 4943 [2021-11-12 23:38:20,628 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:38:20,631 INFO L933 BasicCegarLoop]: 7043 mSDtfsCounter, 7011 mSDsluCounter, 14063 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 352.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7024 SdHoareTripleChecker+Valid, 21106 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 50.35ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 358.80ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:20,633 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7024 Valid, 21106 Invalid, 24 Unknown, 0 Unchecked, 50.35ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 358.80ms Time] [2021-11-12 23:38:20,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4943 states. [2021-11-12 23:38:20,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4943 to 4943. [2021-11-12 23:38:20,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4943 states, 3464 states have (on average 1.326501154734411) internal successors, (4595), 3540 states have internal predecessors, (4595), 1230 states have call successors, (1230), 247 states have call predecessors, (1230), 246 states have return successors, (1227), 1208 states have call predecessors, (1227), 1227 states have call successors, (1227) [2021-11-12 23:38:20,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4943 states to 4943 states and 7052 transitions. [2021-11-12 23:38:20,952 INFO L78 Accepts]: Start accepts. Automaton has 4943 states and 7052 transitions. Word has length 58 [2021-11-12 23:38:20,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:20,953 INFO L470 AbstractCegarLoop]: Abstraction has 4943 states and 7052 transitions. [2021-11-12 23:38:20,953 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-12 23:38:20,953 INFO L276 IsEmpty]: Start isEmpty. Operand 4943 states and 7052 transitions. [2021-11-12 23:38:20,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-12 23:38:20,956 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:20,957 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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] [2021-11-12 23:38:21,056 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:21,181 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:21,182 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:38:21,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:21,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1444947967, now seen corresponding path program 1 times [2021-11-12 23:38:21,195 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:21,196 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1269288424] [2021-11-12 23:38:21,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:21,196 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:21,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:21,199 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:21,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:38:49,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:50,364 INFO L263 TraceCheckSpWp]: Trace formula consists of 5201 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:38:50,368 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:52,301 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-12 23:38:52,301 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:53,279 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-12 23:38:53,279 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:53,279 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1269288424] [2021-11-12 23:38:53,280 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1269288424] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:38:53,280 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:38:53,280 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 23:38:53,280 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457170124] [2021-11-12 23:38:53,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:53,281 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:38:53,281 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:53,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:38:53,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:38:53,282 INFO L87 Difference]: Start difference. First operand 4943 states and 7052 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-12 23:38:54,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:54,429 INFO L93 Difference]: Finished difference Result 4981 states and 7082 transitions. [2021-11-12 23:38:54,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:38:54,430 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 63 [2021-11-12 23:38:54,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:54,471 INFO L225 Difference]: With dead ends: 4981 [2021-11-12 23:38:54,472 INFO L226 Difference]: Without dead ends: 4979 [2021-11-12 23:38:54,477 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:38:54,479 INFO L933 BasicCegarLoop]: 7046 mSDtfsCounter, 6958 mSDsluCounter, 14145 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 333.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6970 SdHoareTripleChecker+Valid, 21191 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 50.89ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 341.09ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:54,480 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6970 Valid, 21191 Invalid, 26 Unknown, 0 Unchecked, 50.89ms Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 341.09ms Time] [2021-11-12 23:38:54,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4979 states. [2021-11-12 23:38:54,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4979 to 4977. [2021-11-12 23:38:54,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4977 states, 3488 states have (on average 1.3245412844036697) internal successors, (4620), 3564 states have internal predecessors, (4620), 1231 states have call successors, (1231), 256 states have call predecessors, (1231), 255 states have return successors, (1228), 1209 states have call predecessors, (1228), 1228 states have call successors, (1228) [2021-11-12 23:38:54,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4977 states to 4977 states and 7079 transitions. [2021-11-12 23:38:54,841 INFO L78 Accepts]: Start accepts. Automaton has 4977 states and 7079 transitions. Word has length 63 [2021-11-12 23:38:54,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:54,842 INFO L470 AbstractCegarLoop]: Abstraction has 4977 states and 7079 transitions. [2021-11-12 23:38:54,842 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-12 23:38:54,842 INFO L276 IsEmpty]: Start isEmpty. Operand 4977 states and 7079 transitions. [2021-11-12 23:38:54,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-12 23:38:54,845 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:54,845 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:54,950 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:55,069 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:55,070 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:38:55,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:55,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1677026119, now seen corresponding path program 1 times [2021-11-12 23:38:55,089 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:55,090 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1257098862] [2021-11-12 23:38:55,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:55,090 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:55,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:55,091 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:55,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:39:23,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:39:24,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 5248 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-12 23:39:24,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:39:27,960 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-11-12 23:39:27,960 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:39:31,263 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-12 23:39:31,263 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:39:31,264 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1257098862] [2021-11-12 23:39:31,264 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1257098862] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:39:31,264 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1176124486] [2021-11-12 23:39:31,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:39:31,264 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:39:31,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:39:31,265 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:39:31,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-12 23:39:37,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:39:37,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 5248 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:39:37,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:39:40,507 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-12 23:39:40,507 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:39:42,361 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-12 23:39:42,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1176124486] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:39:42,362 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-12 23:39:42,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [15, 15, 4] total 23 [2021-11-12 23:39:42,362 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273561347] [2021-11-12 23:39:42,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:39:42,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:39:42,363 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:39:42,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:39:42,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=457, Unknown=0, NotChecked=0, Total=506 [2021-11-12 23:39:42,364 INFO L87 Difference]: Start difference. First operand 4977 states and 7079 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-12 23:39:43,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:39:43,985 INFO L93 Difference]: Finished difference Result 4983 states and 7084 transitions. [2021-11-12 23:39:43,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:39:43,986 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 81 [2021-11-12 23:39:43,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:39:44,028 INFO L225 Difference]: With dead ends: 4983 [2021-11-12 23:39:44,028 INFO L226 Difference]: Without dead ends: 4981 [2021-11-12 23:39:44,033 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=64, Invalid=586, Unknown=0, NotChecked=0, Total=650 [2021-11-12 23:39:44,033 INFO L933 BasicCegarLoop]: 7043 mSDtfsCounter, 7001 mSDsluCounter, 14063 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 279.47ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7012 SdHoareTripleChecker+Valid, 21106 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 45.79ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 289.58ms IncrementalHoareTripleChecker+Time [2021-11-12 23:39:44,034 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7012 Valid, 21106 Invalid, 24 Unknown, 0 Unchecked, 45.79ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 289.58ms Time] [2021-11-12 23:39:44,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4981 states. [2021-11-12 23:39:44,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4981 to 4981. [2021-11-12 23:39:44,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4981 states, 3491 states have (on average 1.3242623890002865) internal successors, (4623), 3567 states have internal predecessors, (4623), 1231 states have call successors, (1231), 257 states have call predecessors, (1231), 256 states have return successors, (1228), 1209 states have call predecessors, (1228), 1228 states have call successors, (1228) [2021-11-12 23:39:44,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4981 states to 4981 states and 7082 transitions. [2021-11-12 23:39:44,382 INFO L78 Accepts]: Start accepts. Automaton has 4981 states and 7082 transitions. Word has length 81 [2021-11-12 23:39:44,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:39:44,383 INFO L470 AbstractCegarLoop]: Abstraction has 4981 states and 7082 transitions. [2021-11-12 23:39:44,384 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-12 23:39:44,384 INFO L276 IsEmpty]: Start isEmpty. Operand 4981 states and 7082 transitions. [2021-11-12 23:39:44,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-12 23:39:44,385 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:39:44,386 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:44,430 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:39:44,703 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:39:44,805 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:39:44,806 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:39:44,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:39:44,806 INFO L85 PathProgramCache]: Analyzing trace with hash -883805161, now seen corresponding path program 1 times [2021-11-12 23:39:44,818 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:39:44,818 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2134698652] [2021-11-12 23:39:44,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:39:44,818 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:39:44,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:39:44,819 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:39:44,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:40:13,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:13,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 5255 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-12 23:40:13,666 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:40:17,145 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2021-11-12 23:40:17,145 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:40:20,301 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-12 23:40:20,301 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:40:20,301 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2134698652] [2021-11-12 23:40:20,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2134698652] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:40:20,301 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1487780112] [2021-11-12 23:40:20,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:20,302 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:40:20,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:40:20,306 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:40:20,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-12 23:40:26,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:26,268 INFO L263 TraceCheckSpWp]: Trace formula consists of 5255 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:40:26,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:40:29,459 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2021-11-12 23:40:29,459 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:40:31,318 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2021-11-12 23:40:31,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1487780112] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:40:31,319 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-12 23:40:31,319 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [15, 15, 4] total 23 [2021-11-12 23:40:31,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152138071] [2021-11-12 23:40:31,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:40:31,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:40:31,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:40:31,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:40:31,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=457, Unknown=0, NotChecked=0, Total=506 [2021-11-12 23:40:31,321 INFO L87 Difference]: Start difference. First operand 4981 states and 7082 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-12 23:40:32,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:40:32,917 INFO L93 Difference]: Finished difference Result 4987 states and 7087 transitions. [2021-11-12 23:40:32,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:40:32,918 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 86 [2021-11-12 23:40:32,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:40:32,972 INFO L225 Difference]: With dead ends: 4987 [2021-11-12 23:40:32,972 INFO L226 Difference]: Without dead ends: 4985 [2021-11-12 23:40:32,977 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=64, Invalid=586, Unknown=0, NotChecked=0, Total=650 [2021-11-12 23:40:32,979 INFO L933 BasicCegarLoop]: 7043 mSDtfsCounter, 7001 mSDsluCounter, 14063 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 329.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7011 SdHoareTripleChecker+Valid, 21106 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 35.35ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 335.16ms IncrementalHoareTripleChecker+Time [2021-11-12 23:40:32,979 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7011 Valid, 21106 Invalid, 24 Unknown, 0 Unchecked, 35.35ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 335.16ms Time] [2021-11-12 23:40:32,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4985 states. [2021-11-12 23:40:33,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4985 to 4985. [2021-11-12 23:40:33,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4985 states, 3494 states have (on average 1.3239839725243274) internal successors, (4626), 3570 states have internal predecessors, (4626), 1231 states have call successors, (1231), 258 states have call predecessors, (1231), 257 states have return successors, (1228), 1209 states have call predecessors, (1228), 1228 states have call successors, (1228) [2021-11-12 23:40:33,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4985 states to 4985 states and 7085 transitions. [2021-11-12 23:40:33,326 INFO L78 Accepts]: Start accepts. Automaton has 4985 states and 7085 transitions. Word has length 86 [2021-11-12 23:40:33,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:40:33,328 INFO L470 AbstractCegarLoop]: Abstraction has 4985 states and 7085 transitions. [2021-11-12 23:40:33,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-12 23:40:33,328 INFO L276 IsEmpty]: Start isEmpty. Operand 4985 states and 7085 transitions. [2021-11-12 23:40:33,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-12 23:40:33,330 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:40:33,330 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 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] [2021-11-12 23:40:33,432 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:40:33,591 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:40:33,757 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:40:33,757 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:40:33,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:40:33,758 INFO L85 PathProgramCache]: Analyzing trace with hash 232153629, now seen corresponding path program 1 times [2021-11-12 23:40:33,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:40:33,768 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1598869826] [2021-11-12 23:40:33,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:33,768 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:40:33,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:40:33,769 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:40:33,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 23:41:02,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:02,556 INFO L263 TraceCheckSpWp]: Trace formula consists of 5222 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:41:02,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:41:04,614 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-11-12 23:41:04,615 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:41:05,600 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-11-12 23:41:05,600 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:41:05,601 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1598869826] [2021-11-12 23:41:05,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1598869826] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:41:05,601 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:41:05,601 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 23:41:05,601 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94167612] [2021-11-12 23:41:05,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:41:05,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:41:05,602 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:41:05,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:41:05,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:41:05,602 INFO L87 Difference]: Start difference. First operand 4985 states and 7085 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-12 23:41:06,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:41:06,636 INFO L93 Difference]: Finished difference Result 4991 states and 7090 transitions. [2021-11-12 23:41:06,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:41:06,637 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 78 [2021-11-12 23:41:06,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:41:06,664 INFO L225 Difference]: With dead ends: 4991 [2021-11-12 23:41:06,664 INFO L226 Difference]: Without dead ends: 4989 [2021-11-12 23:41:06,668 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:41:06,669 INFO L933 BasicCegarLoop]: 7043 mSDtfsCounter, 7011 mSDsluCounter, 14063 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 282.81ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7020 SdHoareTripleChecker+Valid, 21106 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 38.19ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 290.57ms IncrementalHoareTripleChecker+Time [2021-11-12 23:41:06,669 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7020 Valid, 21106 Invalid, 24 Unknown, 0 Unchecked, 38.19ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 290.57ms Time] [2021-11-12 23:41:06,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4989 states. [2021-11-12 23:41:06,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4989 to 4989. [2021-11-12 23:41:06,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4989 states, 3497 states have (on average 1.3237060337432085) internal successors, (4629), 3573 states have internal predecessors, (4629), 1231 states have call successors, (1231), 259 states have call predecessors, (1231), 258 states have return successors, (1228), 1209 states have call predecessors, (1228), 1228 states have call successors, (1228) [2021-11-12 23:41:07,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4989 states to 4989 states and 7088 transitions. [2021-11-12 23:41:07,020 INFO L78 Accepts]: Start accepts. Automaton has 4989 states and 7088 transitions. Word has length 78 [2021-11-12 23:41:07,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:41:07,021 INFO L470 AbstractCegarLoop]: Abstraction has 4989 states and 7088 transitions. [2021-11-12 23:41:07,021 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-12 23:41:07,021 INFO L276 IsEmpty]: Start isEmpty. Operand 4989 states and 7088 transitions. [2021-11-12 23:41:07,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-12 23:41:07,024 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:41:07,024 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 3, 3, 3, 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] [2021-11-12 23:41:07,097 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2021-11-12 23:41:07,233 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:41:07,234 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:41:07,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:41:07,234 INFO L85 PathProgramCache]: Analyzing trace with hash 700922497, now seen corresponding path program 1 times [2021-11-12 23:41:07,245 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:41:07,245 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [249590303] [2021-11-12 23:41:07,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:07,245 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:41:07,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:41:07,246 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:41:07,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 23:41:35,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:35,867 INFO L263 TraceCheckSpWp]: Trace formula consists of 5229 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:41:35,869 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:41:38,005 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-12 23:41:38,006 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:41:39,047 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-12 23:41:39,047 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:41:39,048 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [249590303] [2021-11-12 23:41:39,048 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [249590303] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:41:39,048 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:41:39,048 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 23:41:39,048 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004082536] [2021-11-12 23:41:39,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:41:39,049 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:41:39,049 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:41:39,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:41:39,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:41:39,050 INFO L87 Difference]: Start difference. First operand 4989 states and 7088 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 23:41:40,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:41:40,042 INFO L93 Difference]: Finished difference Result 4995 states and 7093 transitions. [2021-11-12 23:41:40,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:41:40,042 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 83 [2021-11-12 23:41:40,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:41:40,064 INFO L225 Difference]: With dead ends: 4995 [2021-11-12 23:41:40,065 INFO L226 Difference]: Without dead ends: 4993 [2021-11-12 23:41:40,068 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:41:40,068 INFO L933 BasicCegarLoop]: 7043 mSDtfsCounter, 7011 mSDsluCounter, 14063 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 265.41ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7019 SdHoareTripleChecker+Valid, 21106 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.94ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 270.44ms IncrementalHoareTripleChecker+Time [2021-11-12 23:41:40,069 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7019 Valid, 21106 Invalid, 24 Unknown, 0 Unchecked, 22.94ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 270.44ms Time] [2021-11-12 23:41:40,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4993 states. [2021-11-12 23:41:40,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4993 to 4993. [2021-11-12 23:41:40,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4993 states, 3500 states have (on average 1.3234285714285714) internal successors, (4632), 3576 states have internal predecessors, (4632), 1231 states have call successors, (1231), 260 states have call predecessors, (1231), 259 states have return successors, (1228), 1209 states have call predecessors, (1228), 1228 states have call successors, (1228) [2021-11-12 23:41:40,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4993 states to 4993 states and 7091 transitions. [2021-11-12 23:41:40,394 INFO L78 Accepts]: Start accepts. Automaton has 4993 states and 7091 transitions. Word has length 83 [2021-11-12 23:41:40,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:41:40,395 INFO L470 AbstractCegarLoop]: Abstraction has 4993 states and 7091 transitions. [2021-11-12 23:41:40,395 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 23:41:40,395 INFO L276 IsEmpty]: Start isEmpty. Operand 4993 states and 7091 transitions. [2021-11-12 23:41:40,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-12 23:41:40,397 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:41:40,397 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:40,499 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-12 23:41:40,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:41:40,622 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:41:40,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:41:40,622 INFO L85 PathProgramCache]: Analyzing trace with hash 2042631879, now seen corresponding path program 1 times [2021-11-12 23:41:40,643 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:41:40,643 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1991346590] [2021-11-12 23:41:40,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:40,643 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:41:40,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:41:40,644 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:41:40,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-12 23:42:09,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:42:09,428 INFO L263 TraceCheckSpWp]: Trace formula consists of 5276 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-12 23:42:09,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:42:13,126 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2021-11-12 23:42:13,126 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:42:16,341 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-11-12 23:42:16,341 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:42:16,341 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1991346590] [2021-11-12 23:42:16,341 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1991346590] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:42:16,341 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1163934321] [2021-11-12 23:42:16,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:42:16,341 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:42:16,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:42:16,343 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:42:16,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-12 23:42:22,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:42:22,322 INFO L263 TraceCheckSpWp]: Trace formula consists of 5276 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:42:22,325 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:42:25,944 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2021-11-12 23:42:25,944 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:42:27,898 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2021-11-12 23:42:27,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1163934321] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:42:27,899 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-12 23:42:27,899 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [15, 15, 4] total 23 [2021-11-12 23:42:27,899 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076647287] [2021-11-12 23:42:27,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:42:27,900 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:42:27,900 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:42:27,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:42:27,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=457, Unknown=0, NotChecked=0, Total=506 [2021-11-12 23:42:27,901 INFO L87 Difference]: Start difference. First operand 4993 states and 7091 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 23:42:29,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:42:29,491 INFO L93 Difference]: Finished difference Result 4999 states and 7096 transitions. [2021-11-12 23:42:29,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:42:29,492 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 101 [2021-11-12 23:42:29,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:42:29,513 INFO L225 Difference]: With dead ends: 4999 [2021-11-12 23:42:29,514 INFO L226 Difference]: Without dead ends: 4997 [2021-11-12 23:42:29,517 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 403 GetRequests, 379 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=64, Invalid=586, Unknown=0, NotChecked=0, Total=650 [2021-11-12 23:42:29,518 INFO L933 BasicCegarLoop]: 7043 mSDtfsCounter, 7001 mSDsluCounter, 14063 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 277.52ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7008 SdHoareTripleChecker+Valid, 21106 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.73ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 282.78ms IncrementalHoareTripleChecker+Time [2021-11-12 23:42:29,518 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7008 Valid, 21106 Invalid, 24 Unknown, 0 Unchecked, 22.73ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 282.78ms Time] [2021-11-12 23:42:29,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4997 states. [2021-11-12 23:42:29,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4997 to 4997. [2021-11-12 23:42:29,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4997 states, 3503 states have (on average 1.323151584356266) internal successors, (4635), 3579 states have internal predecessors, (4635), 1231 states have call successors, (1231), 261 states have call predecessors, (1231), 260 states have return successors, (1228), 1209 states have call predecessors, (1228), 1228 states have call successors, (1228) [2021-11-12 23:42:29,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4997 states to 4997 states and 7094 transitions. [2021-11-12 23:42:29,898 INFO L78 Accepts]: Start accepts. Automaton has 4997 states and 7094 transitions. Word has length 101 [2021-11-12 23:42:29,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:42:29,900 INFO L470 AbstractCegarLoop]: Abstraction has 4997 states and 7094 transitions. [2021-11-12 23:42:29,900 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 23:42:29,900 INFO L276 IsEmpty]: Start isEmpty. Operand 4997 states and 7094 transitions. [2021-11-12 23:42:29,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-12 23:42:29,902 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:42:29,902 INFO L514 BasicCegarLoop]: trace histogram [10, 9, 9, 3, 3, 3, 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] [2021-11-12 23:42:30,003 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-12 23:42:30,153 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2021-11-12 23:42:30,317 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:42:30,318 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:42:30,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:42:30,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1722850241, now seen corresponding path program 1 times [2021-11-12 23:42:30,330 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:42:30,330 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [233497074] [2021-11-12 23:42:30,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:42:30,330 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:42:30,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:42:30,331 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:42:30,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-12 23:42:58,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:42:59,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 5243 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:42:59,107 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:43:01,610 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2021-11-12 23:43:01,610 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:43:02,724 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2021-11-12 23:43:02,725 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:43:02,725 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [233497074] [2021-11-12 23:43:02,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [233497074] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:43:02,725 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:43:02,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-12 23:43:02,725 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658136907] [2021-11-12 23:43:02,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:43:02,726 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:43:02,726 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:43:02,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:43:02,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:43:02,726 INFO L87 Difference]: Start difference. First operand 4997 states and 7094 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 23:43:03,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:43:03,673 INFO L93 Difference]: Finished difference Result 5003 states and 7099 transitions. [2021-11-12 23:43:03,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:43:03,674 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2021-11-12 23:43:03,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:43:03,698 INFO L225 Difference]: With dead ends: 5003 [2021-11-12 23:43:03,698 INFO L226 Difference]: Without dead ends: 5001 [2021-11-12 23:43:03,702 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:43:03,703 INFO L933 BasicCegarLoop]: 7043 mSDtfsCounter, 7011 mSDsluCounter, 14063 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 274.90ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7017 SdHoareTripleChecker+Valid, 21106 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.42ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 280.37ms IncrementalHoareTripleChecker+Time [2021-11-12 23:43:03,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7017 Valid, 21106 Invalid, 24 Unknown, 0 Unchecked, 22.42ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 280.37ms Time] [2021-11-12 23:43:03,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5001 states. [2021-11-12 23:43:04,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5001 to 5001. [2021-11-12 23:43:04,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5001 states, 3506 states have (on average 1.322875071306332) internal successors, (4638), 3582 states have internal predecessors, (4638), 1231 states have call successors, (1231), 262 states have call predecessors, (1231), 261 states have return successors, (1228), 1209 states have call predecessors, (1228), 1228 states have call successors, (1228) [2021-11-12 23:43:04,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5001 states to 5001 states and 7097 transitions. [2021-11-12 23:43:04,122 INFO L78 Accepts]: Start accepts. Automaton has 5001 states and 7097 transitions. Word has length 93 [2021-11-12 23:43:04,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:43:04,123 INFO L470 AbstractCegarLoop]: Abstraction has 5001 states and 7097 transitions. [2021-11-12 23:43:04,123 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-12 23:43:04,123 INFO L276 IsEmpty]: Start isEmpty. Operand 5001 states and 7097 transitions. [2021-11-12 23:43:04,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-12 23:43:04,129 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:43:04,129 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:04,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-12 23:43:04,353 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:43:04,354 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:43:04,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:43:04,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1913139335, now seen corresponding path program 1 times [2021-11-12 23:43:04,371 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:43:04,372 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [103977389] [2021-11-12 23:43:04,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:43:04,372 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:43:04,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:43:04,373 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:43:04,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-12 23:43:32,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:43:33,361 INFO L263 TraceCheckSpWp]: Trace formula consists of 5290 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-12 23:43:33,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:43:37,165 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2021-11-12 23:43:37,165 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:43:40,525 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2021-11-12 23:43:40,526 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:43:40,526 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [103977389] [2021-11-12 23:43:40,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [103977389] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:43:40,526 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [7801815] [2021-11-12 23:43:40,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:43:40,526 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:43:40,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:43:40,528 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:43:40,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-11-12 23:43:46,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:43:46,550 INFO L263 TraceCheckSpWp]: Trace formula consists of 5290 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:43:46,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:43:50,400 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2021-11-12 23:43:50,400 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:43:52,460 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 201 trivial. 0 not checked. [2021-11-12 23:43:52,461 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [7801815] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:43:52,461 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-12 23:43:52,461 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [15, 15, 4] total 23 [2021-11-12 23:43:52,461 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557836056] [2021-11-12 23:43:52,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:43:52,461 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:43:52,462 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:43:52,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:43:52,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=457, Unknown=0, NotChecked=0, Total=506 [2021-11-12 23:43:52,462 INFO L87 Difference]: Start difference. First operand 5001 states and 7097 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-12 23:43:53,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:43:53,942 INFO L93 Difference]: Finished difference Result 5007 states and 7102 transitions. [2021-11-12 23:43:53,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:43:53,943 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 111 [2021-11-12 23:43:53,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:43:53,965 INFO L225 Difference]: With dead ends: 5007 [2021-11-12 23:43:53,966 INFO L226 Difference]: Without dead ends: 5005 [2021-11-12 23:43:53,970 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 443 GetRequests, 419 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=64, Invalid=586, Unknown=0, NotChecked=0, Total=650 [2021-11-12 23:43:53,971 INFO L933 BasicCegarLoop]: 7043 mSDtfsCounter, 7001 mSDsluCounter, 14063 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 269.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7006 SdHoareTripleChecker+Valid, 21106 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 21.29ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 274.48ms IncrementalHoareTripleChecker+Time [2021-11-12 23:43:53,971 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7006 Valid, 21106 Invalid, 24 Unknown, 0 Unchecked, 21.29ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 274.48ms Time] [2021-11-12 23:43:53,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5005 states. [2021-11-12 23:43:54,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5005 to 5005. [2021-11-12 23:43:54,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5005 states, 3509 states have (on average 1.322599031062981) internal successors, (4641), 3585 states have internal predecessors, (4641), 1231 states have call successors, (1231), 263 states have call predecessors, (1231), 262 states have return successors, (1228), 1209 states have call predecessors, (1228), 1228 states have call successors, (1228) [2021-11-12 23:43:54,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5005 states to 5005 states and 7100 transitions. [2021-11-12 23:43:54,377 INFO L78 Accepts]: Start accepts. Automaton has 5005 states and 7100 transitions. Word has length 111 [2021-11-12 23:43:54,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:43:54,377 INFO L470 AbstractCegarLoop]: Abstraction has 5005 states and 7100 transitions. [2021-11-12 23:43:54,377 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-12 23:43:54,378 INFO L276 IsEmpty]: Start isEmpty. Operand 5005 states and 7100 transitions. [2021-11-12 23:43:54,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-12 23:43:54,380 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:43:54,380 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:54,424 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2021-11-12 23:43:54,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-12 23:43:54,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:43:54,794 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:43:54,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:43:54,794 INFO L85 PathProgramCache]: Analyzing trace with hash -136561321, now seen corresponding path program 1 times [2021-11-12 23:43:54,814 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:43:54,815 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1054277381] [2021-11-12 23:43:54,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:43:54,815 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:43:54,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:43:54,816 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:43:54,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-12 23:44:23,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:44:23,856 INFO L263 TraceCheckSpWp]: Trace formula consists of 5297 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-12 23:44:23,859 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:44:27,733 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2021-11-12 23:44:27,734 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:44:31,063 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2021-11-12 23:44:31,063 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:44:31,063 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1054277381] [2021-11-12 23:44:31,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1054277381] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:44:31,063 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1557321118] [2021-11-12 23:44:31,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:44:31,063 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:44:31,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:44:31,064 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:44:31,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2021-11-12 23:44:36,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:44:37,057 INFO L263 TraceCheckSpWp]: Trace formula consists of 5297 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:44:37,061 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:44:41,153 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2021-11-12 23:44:41,153 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:44:43,221 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2021-11-12 23:44:43,221 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1557321118] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:44:43,222 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-12 23:44:43,222 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [15, 15, 4] total 23 [2021-11-12 23:44:43,222 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137921889] [2021-11-12 23:44:43,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:44:43,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:44:43,223 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:44:43,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:44:43,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=457, Unknown=0, NotChecked=0, Total=506 [2021-11-12 23:44:43,223 INFO L87 Difference]: Start difference. First operand 5005 states and 7100 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-12 23:44:44,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:44:44,755 INFO L93 Difference]: Finished difference Result 5011 states and 7105 transitions. [2021-11-12 23:44:44,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:44:44,756 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 116 [2021-11-12 23:44:44,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:44:44,779 INFO L225 Difference]: With dead ends: 5011 [2021-11-12 23:44:44,779 INFO L226 Difference]: Without dead ends: 5009 [2021-11-12 23:44:44,784 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=64, Invalid=586, Unknown=0, NotChecked=0, Total=650 [2021-11-12 23:44:44,784 INFO L933 BasicCegarLoop]: 7043 mSDtfsCounter, 7001 mSDsluCounter, 14063 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 272.72ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7005 SdHoareTripleChecker+Valid, 21106 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.13ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 277.95ms IncrementalHoareTripleChecker+Time [2021-11-12 23:44:44,785 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7005 Valid, 21106 Invalid, 24 Unknown, 0 Unchecked, 23.13ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 277.95ms Time] [2021-11-12 23:44:44,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5009 states. [2021-11-12 23:44:45,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5009 to 5009. [2021-11-12 23:44:45,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5009 states, 3512 states have (on average 1.3223234624145785) internal successors, (4644), 3588 states have internal predecessors, (4644), 1231 states have call successors, (1231), 264 states have call predecessors, (1231), 263 states have return successors, (1228), 1209 states have call predecessors, (1228), 1228 states have call successors, (1228) [2021-11-12 23:44:45,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5009 states to 5009 states and 7103 transitions. [2021-11-12 23:44:45,226 INFO L78 Accepts]: Start accepts. Automaton has 5009 states and 7103 transitions. Word has length 116 [2021-11-12 23:44:45,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:44:45,227 INFO L470 AbstractCegarLoop]: Abstraction has 5009 states and 7103 transitions. [2021-11-12 23:44:45,227 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-12 23:44:45,227 INFO L276 IsEmpty]: Start isEmpty. Operand 5009 states and 7103 transitions. [2021-11-12 23:44:45,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-12 23:44:45,230 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:44:45,230 INFO L514 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:45,274 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (18)] Forceful destruction successful, exit code 0 [2021-11-12 23:44:45,546 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-12 23:44:45,645 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:44:45,646 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-12 23:44:45,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:44:45,646 INFO L85 PathProgramCache]: Analyzing trace with hash -742602169, now seen corresponding path program 1 times [2021-11-12 23:44:45,666 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:44:45,666 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [351147494] [2021-11-12 23:44:45,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:44:45,666 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:44:45,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:44:45,667 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:44:45,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-12 23:45:14,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:45:14,512 INFO L263 TraceCheckSpWp]: Trace formula consists of 5304 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-12 23:45:14,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:45:18,601 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2021-11-12 23:45:18,601 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:45:22,099 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 27 proven. 3 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2021-11-12 23:45:22,099 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:45:22,099 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [351147494] [2021-11-12 23:45:22,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [351147494] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:45:22,100 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1033477352] [2021-11-12 23:45:22,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:45:22,100 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:45:22,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:45:22,101 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:45:22,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_229e6d97-64a9-4810-8784-9bfbfc99c6fc/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process