./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.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_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/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_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/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_128b7323-f23a-4a25-8358-04d3f6d3d284/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 92fce7e8733fef6ba8e1d7d5b12f8bb98a90f9164efa69e5285fd66b003407a0 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:37:24,049 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:37:24,052 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:37:24,091 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:37:24,092 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:37:24,099 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:37:24,101 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:37:24,106 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:37:24,109 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:37:24,115 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:37:24,117 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:37:24,119 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:37:24,119 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:37:24,122 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:37:24,125 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:37:24,130 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:37:24,132 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:37:24,134 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:37:24,136 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:37:24,146 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:37:24,148 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:37:24,150 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:37:24,154 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:37:24,155 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:37:24,159 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:37:24,160 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:37:24,160 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:37:24,162 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:37:24,163 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:37:24,165 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:37:24,166 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:37:24,167 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:37:24,169 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:37:24,171 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:37:24,173 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:37:24,173 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:37:24,174 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:37:24,175 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:37:24,175 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:37:24,176 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:37:24,177 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:37:24,179 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-13 02:37:24,234 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:37:24,235 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:37:24,236 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:37:24,237 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:37:24,237 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:37:24,237 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:37:24,237 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:37:24,238 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-13 02:37:24,238 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:37:24,238 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:37:24,239 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-13 02:37:24,240 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-13 02:37:24,240 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:37:24,240 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-13 02:37:24,240 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-13 02:37:24,241 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-13 02:37:24,242 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:37:24,242 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 02:37:24,242 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:37:24,243 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:37:24,243 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:37:24,243 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:37:24,243 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:37:24,244 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:37:24,244 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:37:24,244 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:37:24,244 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:37:24,245 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:37:24,245 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:37:24,245 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:37:24,245 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:37:24,246 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:37:24,246 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-13 02:37:24,246 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 02:37:24,247 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:37:24,247 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:37:24,247 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:37:24,247 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_128b7323-f23a-4a25-8358-04d3f6d3d284/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_128b7323-f23a-4a25-8358-04d3f6d3d284/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 -> 92fce7e8733fef6ba8e1d7d5b12f8bb98a90f9164efa69e5285fd66b003407a0 [2021-11-13 02:37:24,609 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:37:24,639 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:37:24,642 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:37:24,644 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:37:24,645 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:37:24,646 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i [2021-11-13 02:37:24,726 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/data/86a05599b/905b2b49246b4560a9f3586e74fb063c/FLAG011d20c97 [2021-11-13 02:37:26,030 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:37:26,031 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i [2021-11-13 02:37:26,130 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/data/86a05599b/905b2b49246b4560a9f3586e74fb063c/FLAG011d20c97 [2021-11-13 02:37:26,168 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/data/86a05599b/905b2b49246b4560a9f3586e74fb063c [2021-11-13 02:37:26,171 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:37:26,174 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:37:26,178 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:37:26,178 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:37:26,182 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:37:26,182 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:37:26" (1/1) ... [2021-11-13 02:37:26,185 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d8aee27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:26, skipping insertion in model container [2021-11-13 02:37:26,186 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:37:26" (1/1) ... [2021-11-13 02:37:26,194 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:37:26,454 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:37:29,693 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:29,722 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:29,907 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:29,909 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:29,925 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:29,926 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:30,119 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:30,262 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:30,263 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:32,504 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:34,074 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:34,077 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:34,340 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:34,508 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:34,509 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:34,559 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:34,559 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:34,585 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:34,610 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:34,637 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 02:37:36,351 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_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i[622479,622492] [2021-11-13 02:37:36,355 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_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i[622648,622661] [2021-11-13 02:37:36,356 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_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i[622815,622828] [2021-11-13 02:37:36,357 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_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i[622983,622996] [2021-11-13 02:37:36,447 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:37:36,580 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-13 02:37:36,581 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@64a21b66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:36, skipping insertion in model container [2021-11-13 02:37:36,581 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:37:36,583 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-13 02:37:36,585 INFO L158 Benchmark]: Toolchain (without parser) took 10410.13ms. Allocated memory was 142.6MB in the beginning and 203.4MB in the end (delta: 60.8MB). Free memory was 102.5MB in the beginning and 85.4MB in the end (delta: 17.0MB). Peak memory consumption was 93.0MB. Max. memory is 16.1GB. [2021-11-13 02:37:36,588 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 142.6MB. Free memory was 119.5MB in the beginning and 119.4MB in the end (delta: 25.8kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 02:37:36,590 INFO L158 Benchmark]: CACSL2BoogieTranslator took 10404.76ms. Allocated memory was 142.6MB in the beginning and 203.4MB in the end (delta: 60.8MB). Free memory was 102.5MB in the beginning and 85.4MB in the end (delta: 17.0MB). Peak memory consumption was 93.0MB. Max. memory is 16.1GB. [2021-11-13 02:37:36,594 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 142.6MB. Free memory was 119.5MB in the beginning and 119.4MB in the end (delta: 25.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 10404.76ms. Allocated memory was 142.6MB in the beginning and 203.4MB in the end (delta: 60.8MB). Free memory was 102.5MB in the beginning and 85.4MB in the end (delta: 17.0MB). Peak memory consumption was 93.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7279]: 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_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/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_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/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_128b7323-f23a-4a25-8358-04d3f6d3d284/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 92fce7e8733fef6ba8e1d7d5b12f8bb98a90f9164efa69e5285fd66b003407a0 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:37:39,211 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:37:39,215 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:37:39,285 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:37:39,285 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:37:39,292 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:37:39,295 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:37:39,300 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:37:39,305 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:37:39,317 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:37:39,319 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:37:39,321 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:37:39,322 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:37:39,326 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:37:39,329 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:37:39,335 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:37:39,336 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:37:39,337 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:37:39,348 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:37:39,351 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:37:39,353 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:37:39,355 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:37:39,356 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:37:39,358 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:37:39,362 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:37:39,362 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:37:39,362 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:37:39,364 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:37:39,364 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:37:39,366 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:37:39,366 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:37:39,367 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:37:39,368 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:37:39,369 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:37:39,371 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:37:39,371 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:37:39,372 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:37:39,372 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:37:39,372 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:37:39,374 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:37:39,374 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:37:39,375 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-13 02:37:39,418 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:37:39,418 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:37:39,420 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:37:39,420 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:37:39,420 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:37:39,420 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:37:39,421 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:37:39,421 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:37:39,422 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:37:39,422 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:37:39,425 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:37:39,426 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:37:39,426 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:37:39,426 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:37:39,426 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:37:39,427 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:37:39,427 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-13 02:37:39,427 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-13 02:37:39,427 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:37:39,427 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:37:39,428 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:37:39,428 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:37:39,428 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 02:37:39,428 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:37:39,429 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:37:39,429 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:37:39,429 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:37:39,429 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:37:39,430 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-13 02:37:39,430 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-13 02:37:39,430 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:37:39,430 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:37:39,430 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:37:39,431 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_128b7323-f23a-4a25-8358-04d3f6d3d284/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_128b7323-f23a-4a25-8358-04d3f6d3d284/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 -> 92fce7e8733fef6ba8e1d7d5b12f8bb98a90f9164efa69e5285fd66b003407a0 [2021-11-13 02:37:39,876 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:37:39,916 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:37:39,920 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:37:39,922 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:37:39,923 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:37:39,925 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i [2021-11-13 02:37:40,035 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/data/f8fb86650/0a5c11731245401bac5a0b8b3aae4876/FLAGdfb4f29a5 [2021-11-13 02:37:41,622 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:37:41,623 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i [2021-11-13 02:37:41,717 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/data/f8fb86650/0a5c11731245401bac5a0b8b3aae4876/FLAGdfb4f29a5 [2021-11-13 02:37:42,048 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/data/f8fb86650/0a5c11731245401bac5a0b8b3aae4876 [2021-11-13 02:37:42,051 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:37:42,056 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:37:42,059 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:37:42,060 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:37:42,065 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:37:42,066 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:37:42" (1/1) ... [2021-11-13 02:37:42,068 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e606e10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:42, skipping insertion in model container [2021-11-13 02:37:42,108 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:37:42" (1/1) ... [2021-11-13 02:37:42,118 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:37:42,437 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:37:52,745 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_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i[622479,622492] [2021-11-13 02:37:52,749 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_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i[622648,622661] [2021-11-13 02:37:52,750 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_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i[622815,622828] [2021-11-13 02:37:52,751 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_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i[622983,622996] [2021-11-13 02:37:52,800 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:37:52,953 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-13 02:37:53,133 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:37:53,763 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_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i[622479,622492] [2021-11-13 02:37:53,764 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_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i[622648,622661] [2021-11-13 02:37:53,764 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_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i[622815,622828] [2021-11-13 02:37:53,765 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_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i[622983,622996] [2021-11-13 02:37:53,839 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:37:53,875 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 02:37:54,874 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_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i[622479,622492] [2021-11-13 02:37:54,875 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_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i[622648,622661] [2021-11-13 02:37:54,876 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_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i[622815,622828] [2021-11-13 02:37:54,881 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_128b7323-f23a-4a25-8358-04d3f6d3d284/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i[622983,622996] [2021-11-13 02:37:54,891 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:37:55,471 INFO L208 MainTranslator]: Completed translation [2021-11-13 02:37:55,471 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:55 WrapperNode [2021-11-13 02:37:55,471 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:37:55,473 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 02:37:55,473 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 02:37:55,473 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 02:37:55,480 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:55" (1/1) ... [2021-11-13 02:37:55,677 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:55" (1/1) ... [2021-11-13 02:37:56,086 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 02:37:56,086 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 02:37:56,087 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 02:37:56,087 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 02:37:56,096 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:55" (1/1) ... [2021-11-13 02:37:56,097 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:55" (1/1) ... [2021-11-13 02:37:56,165 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:55" (1/1) ... [2021-11-13 02:37:56,165 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:55" (1/1) ... [2021-11-13 02:37:56,365 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:55" (1/1) ... [2021-11-13 02:37:56,418 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:55" (1/1) ... [2021-11-13 02:37:56,523 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:55" (1/1) ... [2021-11-13 02:37:56,600 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 02:37:56,602 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 02:37:56,602 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 02:37:56,602 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 02:37:56,603 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:55" (1/1) ... [2021-11-13 02:37:56,610 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:37:56,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 02:37:56,639 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 02:37:56,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 02:37:56,684 INFO L130 BoogieDeclarations]: Found specification of procedure t4vf_sge_intr_msix [2021-11-13 02:37:56,684 INFO L138 BoogieDeclarations]: Found implementation of procedure t4vf_sge_intr_msix [2021-11-13 02:37:56,684 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-13 02:37:56,684 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-13 02:37:56,685 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2021-11-13 02:37:56,685 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2021-11-13 02:37:56,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 02:37:56,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 02:37:56,685 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-13 02:37:56,685 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-13 02:37:56,686 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-13 02:37:56,686 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-13 02:37:56,686 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup_debugfs [2021-11-13 02:37:56,686 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup_debugfs [2021-11-13 02:37:56,686 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-13 02:37:56,686 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-13 02:37:56,687 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_sw_desc [2021-11-13 02:37:56,687 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_sw_desc [2021-11-13 02:37:56,687 INFO L130 BoogieDeclarations]: Found specification of procedure is_t4 [2021-11-13 02:37:56,687 INFO L138 BoogieDeclarations]: Found implementation of procedure is_t4 [2021-11-13 02:37:56,687 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-13 02:37:56,687 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-13 02:37:56,688 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-13 02:37:56,688 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-13 02:37:56,688 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-13 02:37:56,688 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-13 02:37:56,689 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-11-13 02:37:56,689 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-11-13 02:37:56,689 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-13 02:37:56,689 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-13 02:37:56,690 INFO L130 BoogieDeclarations]: Found specification of procedure is_new_response [2021-11-13 02:37:56,690 INFO L138 BoogieDeclarations]: Found implementation of procedure is_new_response [2021-11-13 02:37:56,690 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2021-11-13 02:37:56,690 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2021-11-13 02:37:56,690 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-13 02:37:56,691 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-13 02:37:56,691 INFO L130 BoogieDeclarations]: Found specification of procedure qenable [2021-11-13 02:37:56,691 INFO L138 BoogieDeclarations]: Found implementation of procedure qenable [2021-11-13 02:37:56,691 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2021-11-13 02:37:56,691 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2021-11-13 02:37:56,692 INFO L130 BoogieDeclarations]: Found specification of procedure is_10g_port [2021-11-13 02:37:56,692 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10g_port [2021-11-13 02:37:56,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-13 02:37:56,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-13 02:37:56,693 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2021-11-13 02:37:56,694 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2021-11-13 02:37:56,694 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header_len [2021-11-13 02:37:56,694 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header_len [2021-11-13 02:37:56,694 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-13 02:37:56,694 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-13 02:37:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure t4vf_get_port_stats [2021-11-13 02:37:56,695 INFO L138 BoogieDeclarations]: Found implementation of procedure t4vf_get_port_stats [2021-11-13 02:37:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-13 02:37:56,696 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-13 02:37:56,696 INFO L130 BoogieDeclarations]: Found specification of procedure free_tx_desc [2021-11-13 02:37:56,696 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tx_desc [2021-11-13 02:37:56,696 INFO L130 BoogieDeclarations]: Found specification of procedure t4vf_wr_mbox_core [2021-11-13 02:37:56,696 INFO L138 BoogieDeclarations]: Found implementation of procedure t4vf_wr_mbox_core [2021-11-13 02:37:56,697 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2021-11-13 02:37:56,697 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2021-11-13 02:37:56,697 INFO L130 BoogieDeclarations]: Found specification of procedure netdev2adap [2021-11-13 02:37:56,698 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev2adap [2021-11-13 02:37:56,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-13 02:37:56,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-13 02:37:56,698 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-13 02:37:56,698 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-13 02:37:56,698 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-13 02:37:56,699 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-13 02:37:56,699 INFO L130 BoogieDeclarations]: Found specification of procedure core_ticks_to_us [2021-11-13 02:37:56,699 INFO L138 BoogieDeclarations]: Found implementation of procedure core_ticks_to_us [2021-11-13 02:37:56,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 02:37:56,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 02:37:56,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 02:37:56,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-13 02:37:56,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-13 02:37:56,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-13 02:37:56,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-13 02:37:56,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-13 02:37:56,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-13 02:37:56,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-13 02:37:56,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-13 02:37:56,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-13 02:37:56,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-13 02:37:56,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 02:37:56,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 02:37:56,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 02:37:56,703 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 02:37:56,703 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-13 02:37:56,703 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-13 02:37:56,703 INFO L130 BoogieDeclarations]: Found specification of procedure t4vf_change_mac [2021-11-13 02:37:56,704 INFO L138 BoogieDeclarations]: Found implementation of procedure t4vf_change_mac [2021-11-13 02:37:56,704 INFO L130 BoogieDeclarations]: Found specification of procedure fl_starving [2021-11-13 02:37:56,704 INFO L138 BoogieDeclarations]: Found implementation of procedure fl_starving [2021-11-13 02:37:56,704 INFO L130 BoogieDeclarations]: Found specification of procedure adapter_down [2021-11-13 02:37:56,704 INFO L138 BoogieDeclarations]: Found implementation of procedure adapter_down [2021-11-13 02:37:56,705 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-13 02:37:56,705 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-13 02:37:56,705 INFO L130 BoogieDeclarations]: Found specification of procedure netdev2pinfo [2021-11-13 02:37:56,705 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev2pinfo [2021-11-13 02:37:56,705 INFO L130 BoogieDeclarations]: Found specification of procedure t4vf_free_vi [2021-11-13 02:37:56,706 INFO L138 BoogieDeclarations]: Found implementation of procedure t4vf_free_vi [2021-11-13 02:37:56,706 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-13 02:37:56,706 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-13 02:37:56,707 INFO L130 BoogieDeclarations]: Found specification of procedure t4vf_free_sge_resources [2021-11-13 02:37:56,708 INFO L138 BoogieDeclarations]: Found implementation of procedure t4vf_free_sge_resources [2021-11-13 02:37:56,711 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-11-13 02:37:56,711 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-11-13 02:37:56,711 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-13 02:37:56,711 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-13 02:37:56,711 INFO L130 BoogieDeclarations]: Found specification of procedure t4_read_reg [2021-11-13 02:37:56,712 INFO L138 BoogieDeclarations]: Found implementation of procedure t4_read_reg [2021-11-13 02:37:56,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-13 02:37:56,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-13 02:37:56,713 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-13 02:37:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-13 02:37:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2021-11-13 02:37:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2021-11-13 02:37:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 02:37:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 02:37:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-13 02:37:56,721 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-13 02:37:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure is_eth_imm [2021-11-13 02:37:56,721 INFO L138 BoogieDeclarations]: Found implementation of procedure is_eth_imm [2021-11-13 02:37:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 02:37:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-13 02:37:56,721 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-13 02:37:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-13 02:37:56,722 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-13 02:37:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure is_buf_mapped [2021-11-13 02:37:56,722 INFO L138 BoogieDeclarations]: Found implementation of procedure is_buf_mapped [2021-11-13 02:37:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-13 02:37:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-13 02:37:56,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-13 02:37:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 02:37:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 02:37:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-13 02:37:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-13 02:37:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure reg_block_dump [2021-11-13 02:37:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_block_dump [2021-11-13 02:37:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-13 02:37:56,724 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-13 02:37:56,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 02:37:56,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 02:37:56,724 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-13 02:37:56,724 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-13 02:37:56,724 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb4vf_pci_shutdown [2021-11-13 02:37:56,724 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb4vf_pci_shutdown [2021-11-13 02:37:56,725 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-13 02:37:56,725 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-13 02:37:56,725 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-13 02:37:56,725 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-13 02:37:56,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-13 02:37:56,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-13 02:37:56,726 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-13 02:37:56,726 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-13 02:37:56,726 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-13 02:37:56,726 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-13 02:37:56,726 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb4vf_set_rxmode [2021-11-13 02:37:56,726 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb4vf_set_rxmode [2021-11-13 02:37:56,726 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-13 02:37:56,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-13 02:37:56,727 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 02:37:56,727 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 02:37:56,727 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2021-11-13 02:37:56,727 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2021-11-13 02:37:56,727 INFO L130 BoogieDeclarations]: Found specification of procedure get_buf_addr [2021-11-13 02:37:56,727 INFO L138 BoogieDeclarations]: Found implementation of procedure get_buf_addr [2021-11-13 02:37:56,728 INFO L130 BoogieDeclarations]: Found specification of procedure t4vf_wr_mbox [2021-11-13 02:37:56,728 INFO L138 BoogieDeclarations]: Found implementation of procedure t4vf_wr_mbox [2021-11-13 02:37:56,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-13 02:37:56,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-13 02:37:56,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-13 02:37:56,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-13 02:37:56,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 02:37:56,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 02:37:56,729 INFO L130 BoogieDeclarations]: Found specification of procedure interfaces_get_idx [2021-11-13 02:37:56,729 INFO L138 BoogieDeclarations]: Found implementation of procedure interfaces_get_idx [2021-11-13 02:37:56,729 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb4vf_pci_remove [2021-11-13 02:37:56,730 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb4vf_pci_remove [2021-11-13 02:37:56,731 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-13 02:37:56,731 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-13 02:37:56,731 INFO L130 BoogieDeclarations]: Found specification of procedure t4vf_set_params [2021-11-13 02:37:56,731 INFO L138 BoogieDeclarations]: Found implementation of procedure t4vf_set_params [2021-11-13 02:37:56,731 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-13 02:37:56,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-13 02:37:56,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 02:37:56,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 02:37:56,732 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-13 02:37:56,732 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-13 02:37:56,732 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb4vf_get_regs_len [2021-11-13 02:37:56,732 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb4vf_get_regs_len [2021-11-13 02:37:56,732 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb4vf_open [2021-11-13 02:37:56,733 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb4vf_open [2021-11-13 02:37:56,733 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-13 02:37:56,733 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-13 02:37:56,733 INFO L130 BoogieDeclarations]: Found specification of procedure refill_fl [2021-11-13 02:37:56,733 INFO L138 BoogieDeclarations]: Found implementation of procedure refill_fl [2021-11-13 02:37:56,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 02:37:56,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 02:37:56,733 INFO L130 BoogieDeclarations]: Found specification of procedure free_rx_bufs [2021-11-13 02:37:56,734 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rx_bufs [2021-11-13 02:37:56,734 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-13 02:37:56,734 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-13 02:37:56,734 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-13 02:37:56,734 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-13 02:37:56,734 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-13 02:37:56,734 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-13 02:37:56,735 INFO L130 BoogieDeclarations]: Found specification of procedure t4vf_query_params [2021-11-13 02:37:56,735 INFO L138 BoogieDeclarations]: Found implementation of procedure t4vf_query_params [2021-11-13 02:37:56,735 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 02:37:56,735 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 02:37:56,735 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-13 02:37:56,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-13 02:37:56,735 INFO L130 BoogieDeclarations]: Found specification of procedure poison_buf [2021-11-13 02:37:56,736 INFO L138 BoogieDeclarations]: Found implementation of procedure poison_buf [2021-11-13 02:37:56,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-13 02:37:56,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-13 02:37:56,736 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-13 02:37:56,736 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-13 02:37:56,736 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-13 02:37:56,736 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-13 02:37:56,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 02:37:56,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 02:37:56,737 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 02:37:56,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-13 02:37:56,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-13 02:37:56,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-13 02:37:56,737 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-11-13 02:37:56,738 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-11-13 02:37:56,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-13 02:37:56,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-13 02:37:56,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-13 02:37:56,742 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-13 02:37:56,742 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-13 02:37:56,743 INFO L130 BoogieDeclarations]: Found specification of procedure sge_qstats_entries [2021-11-13 02:37:56,743 INFO L138 BoogieDeclarations]: Found implementation of procedure sge_qstats_entries [2021-11-13 02:37:56,743 INFO L130 BoogieDeclarations]: Found specification of procedure fl_cap [2021-11-13 02:37:56,743 INFO L138 BoogieDeclarations]: Found implementation of procedure fl_cap [2021-11-13 02:37:56,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-13 02:37:56,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-13 02:37:56,743 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 02:37:56,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 02:37:56,745 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_ring [2021-11-13 02:37:56,745 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_ring [2021-11-13 02:37:56,745 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-13 02:37:56,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-13 02:37:56,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 02:37:56,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 02:37:56,746 INFO L130 BoogieDeclarations]: Found specification of procedure t4vf_alloc_mac_filt [2021-11-13 02:37:56,746 INFO L138 BoogieDeclarations]: Found implementation of procedure t4vf_alloc_mac_filt [2021-11-13 02:37:56,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-13 02:37:56,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-13 02:37:56,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-13 02:37:56,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-13 02:37:56,747 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2021-11-13 02:37:56,747 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2021-11-13 02:37:56,747 INFO L130 BoogieDeclarations]: Found specification of procedure t4vf_set_rxmode [2021-11-13 02:37:56,747 INFO L138 BoogieDeclarations]: Found implementation of procedure t4vf_set_rxmode [2021-11-13 02:37:56,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cxgb4vf_module_exit_22_2 [2021-11-13 02:37:56,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cxgb4vf_module_exit_22_2 [2021-11-13 02:37:56,748 INFO L130 BoogieDeclarations]: Found specification of procedure init_rspq [2021-11-13 02:37:56,748 INFO L138 BoogieDeclarations]: Found implementation of procedure init_rspq [2021-11-13 02:37:56,748 INFO L130 BoogieDeclarations]: Found specification of procedure adap2pinfo [2021-11-13 02:37:56,748 INFO L138 BoogieDeclarations]: Found implementation of procedure adap2pinfo [2021-11-13 02:37:56,748 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2021-11-13 02:37:56,748 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2021-11-13 02:37:56,748 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb4vf_stop [2021-11-13 02:37:56,748 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb4vf_stop [2021-11-13 02:37:56,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_open [2021-11-13 02:37:56,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_open [2021-11-13 02:37:56,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-13 02:37:56,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-13 02:37:56,749 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 02:37:56,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 02:37:56,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-13 02:37:56,750 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-13 02:37:56,750 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-13 02:37:56,750 INFO L130 BoogieDeclarations]: Found specification of procedure t4vf_enable_vi [2021-11-13 02:37:56,750 INFO L138 BoogieDeclarations]: Found implementation of procedure t4vf_enable_vi [2021-11-13 02:37:56,750 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-13 02:37:56,750 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-13 02:37:56,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-13 02:37:56,750 INFO L130 BoogieDeclarations]: Found specification of procedure cxgb4vf_poll_controller [2021-11-13 02:37:56,751 INFO L138 BoogieDeclarations]: Found implementation of procedure cxgb4vf_poll_controller [2021-11-13 02:37:56,751 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-13 02:37:56,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-13 02:37:56,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-13 02:37:56,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-13 02:37:56,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-13 02:37:56,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 02:37:56,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-13 02:37:56,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 02:37:56,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 02:37:56,752 INFO L130 BoogieDeclarations]: Found specification of procedure reclaimable [2021-11-13 02:37:56,752 INFO L138 BoogieDeclarations]: Found implementation of procedure reclaimable [2021-11-13 02:37:56,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 02:37:56,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 02:37:56,752 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-13 02:37:56,753 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-13 02:37:56,753 INFO L130 BoogieDeclarations]: Found specification of procedure t4vf_intr_handler [2021-11-13 02:37:56,753 INFO L138 BoogieDeclarations]: Found implementation of procedure t4vf_intr_handler [2021-11-13 02:37:56,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-13 02:37:56,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-13 02:37:56,753 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-11-13 02:37:56,753 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-11-13 02:37:56,754 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_bits [2021-11-13 02:37:56,754 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_bits [2021-11-13 02:37:56,754 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-13 02:37:56,754 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-13 02:37:56,754 INFO L130 BoogieDeclarations]: Found specification of procedure qtimer_val [2021-11-13 02:37:56,754 INFO L138 BoogieDeclarations]: Found implementation of procedure qtimer_val [2021-11-13 02:37:56,754 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2021-11-13 02:37:56,754 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2021-11-13 02:37:56,755 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2021-11-13 02:37:56,755 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2021-11-13 02:37:56,755 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-13 02:37:56,755 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-13 02:37:56,755 INFO L130 BoogieDeclarations]: Found specification of procedure rspq_next [2021-11-13 02:37:56,755 INFO L138 BoogieDeclarations]: Found implementation of procedure rspq_next [2021-11-13 02:37:56,755 INFO L130 BoogieDeclarations]: Found specification of procedure dump_mbox [2021-11-13 02:37:56,756 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_mbox [2021-11-13 02:37:56,756 INFO L130 BoogieDeclarations]: Found specification of procedure t4_write_reg [2021-11-13 02:37:56,756 INFO L138 BoogieDeclarations]: Found implementation of procedure t4_write_reg [2021-11-13 02:37:56,756 INFO L130 BoogieDeclarations]: Found specification of procedure txq_stop [2021-11-13 02:37:56,756 INFO L138 BoogieDeclarations]: Found implementation of procedure txq_stop [2021-11-13 02:37:56,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-13 02:37:56,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-13 02:37:56,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-13 02:37:56,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-13 02:37:56,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 02:37:56,757 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-13 02:37:56,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-13 02:37:56,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-13 02:37:56,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-13 02:37:56,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-13 02:37:56,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-13 02:37:56,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-13 02:37:56,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-13 02:37:56,758 INFO L130 BoogieDeclarations]: Found specification of procedure t4_read_reg64 [2021-11-13 02:37:56,758 INFO L138 BoogieDeclarations]: Found implementation of procedure t4_read_reg64 [2021-11-13 02:37:56,758 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2021-11-13 02:37:56,758 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2021-11-13 02:37:56,758 INFO L130 BoogieDeclarations]: Found specification of procedure free_rspq_fl [2021-11-13 02:37:56,759 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rspq_fl [2021-11-13 02:37:56,759 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-13 02:37:56,759 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-13 02:37:56,759 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-13 02:37:56,759 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-13 02:37:56,759 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-13 02:37:56,759 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-13 02:37:56,760 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 02:37:56,760 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 02:37:56,760 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-11-13 02:37:56,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-11-13 02:37:56,760 INFO L130 BoogieDeclarations]: Found specification of procedure sge_queue_entries [2021-11-13 02:37:56,760 INFO L138 BoogieDeclarations]: Found implementation of procedure sge_queue_entries [2021-11-13 02:37:56,760 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2021-11-13 02:37:56,761 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2021-11-13 02:37:56,761 INFO L130 BoogieDeclarations]: Found specification of procedure get_buf_size [2021-11-13 02:37:56,761 INFO L138 BoogieDeclarations]: Found implementation of procedure get_buf_size [2021-11-13 02:37:56,761 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-13 02:37:56,761 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-13 02:37:56,761 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2021-11-13 02:37:56,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2021-11-13 02:37:56,761 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-13 02:37:56,762 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-13 02:37:56,762 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-11-13 02:37:56,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-11-13 02:37:56,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-13 02:37:56,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-13 02:37:56,762 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-13 02:37:56,762 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-13 02:37:56,763 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_master [2021-11-13 02:37:56,763 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_master [2021-11-13 02:37:56,763 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-13 02:37:56,763 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-13 02:37:56,763 INFO L130 BoogieDeclarations]: Found specification of procedure t4vf_sge_alloc_rxq [2021-11-13 02:37:56,763 INFO L138 BoogieDeclarations]: Found implementation of procedure t4vf_sge_alloc_rxq [2021-11-13 02:37:56,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-13 02:37:56,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-13 02:37:56,764 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-13 02:37:56,764 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-13 02:37:59,134 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 02:39:40,799 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-13 02:39:40,912 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 02:39:40,912 INFO L299 CfgBuilder]: Removed 10 assume(true) statements. [2021-11-13 02:39:40,921 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:39:40 BoogieIcfgContainer [2021-11-13 02:39:40,922 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 02:39:40,923 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 02:39:40,924 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 02:39:40,926 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 02:39:40,926 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:37:42" (1/3) ... [2021-11-13 02:39:40,927 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34e750d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:39:40, skipping insertion in model container [2021-11-13 02:39:40,927 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:37:55" (2/3) ... [2021-11-13 02:39:40,928 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34e750d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:39:40, skipping insertion in model container [2021-11-13 02:39:40,928 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:39:40" (3/3) ... [2021-11-13 02:39:40,929 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-chelsio-cxgb4vf-cxgb4vf.cil.i [2021-11-13 02:39:40,934 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 02:39:40,934 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-13 02:39:41,011 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 02:39:41,024 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-13 02:39:41,024 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-13 02:39:41,126 INFO L276 IsEmpty]: Start isEmpty. Operand has 4120 states, 2895 states have (on average 1.2860103626943005) internal successors, (3723), 2933 states have internal predecessors, (3723), 1047 states have call successors, (1047), 175 states have call predecessors, (1047), 174 states have return successors, (1038), 1033 states have call predecessors, (1038), 1038 states have call successors, (1038) [2021-11-13 02:39:41,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 668 [2021-11-13 02:39:41,178 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:39:41,180 INFO L514 BasicCegarLoop]: trace histogram [59, 59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:39:41,180 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-13 02:39:41,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:39:41,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1924095574, now seen corresponding path program 1 times [2021-11-13 02:39:41,220 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:39:41,220 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1750349680] [2021-11-13 02:39:41,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:39:41,222 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:39:41,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:39:41,228 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:39:41,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-13 02:40:09,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:40:09,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 5814 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:40:09,886 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:40:11,425 INFO L134 CoverageAnalysis]: Checked inductivity of 15051 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 14877 trivial. 0 not checked. [2021-11-13 02:40:11,425 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:40:13,458 INFO L134 CoverageAnalysis]: Checked inductivity of 15051 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15051 trivial. 0 not checked. [2021-11-13 02:40:13,459 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:40:13,459 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1750349680] [2021-11-13 02:40:13,460 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1750349680] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:40:13,460 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:40:13,461 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:40:13,463 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765200777] [2021-11-13 02:40:13,464 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:40:13,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:40:13,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:40:13,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:40:13,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:40:13,523 INFO L87 Difference]: Start difference. First operand has 4120 states, 2895 states have (on average 1.2860103626943005) internal successors, (3723), 2933 states have internal predecessors, (3723), 1047 states have call successors, (1047), 175 states have call predecessors, (1047), 174 states have return successors, (1038), 1033 states have call predecessors, (1038), 1038 states have call successors, (1038) Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 4 states have call successors, (65), 3 states have call predecessors, (65), 3 states have return successors, (63), 4 states have call predecessors, (63), 4 states have call successors, (63) [2021-11-13 02:40:16,394 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.84s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:40:30,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:40:30,601 INFO L93 Difference]: Finished difference Result 15760 states and 22399 transitions. [2021-11-13 02:40:30,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:40:30,604 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 4 states have call successors, (65), 3 states have call predecessors, (65), 3 states have return successors, (63), 4 states have call predecessors, (63), 4 states have call successors, (63) Word has length 667 [2021-11-13 02:40:30,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:40:30,727 INFO L225 Difference]: With dead ends: 15760 [2021-11-13 02:40:30,727 INFO L226 Difference]: Without dead ends: 11737 [2021-11-13 02:40:30,771 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1332 GetRequests, 1330 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:40:30,777 INFO L933 BasicCegarLoop]: 7594 mSDtfsCounter, 10834 mSDsluCounter, 10216 mSDsCounter, 0 mSdLazyCounter, 1987 mSolverCounterSat, 22 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14863.06ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10834 SdHoareTripleChecker+Valid, 17810 SdHoareTripleChecker+Invalid, 2010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 103.83ms SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 1987 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16102.29ms IncrementalHoareTripleChecker+Time [2021-11-13 02:40:30,778 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10834 Valid, 17810 Invalid, 2010 Unknown, 0 Unchecked, 103.83ms Time], IncrementalHoareTripleChecker [22 Valid, 1987 Invalid, 1 Unknown, 0 Unchecked, 16102.29ms Time] [2021-11-13 02:40:30,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11737 states. [2021-11-13 02:40:31,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11737 to 11703. [2021-11-13 02:40:31,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11703 states, 8271 states have (on average 1.2721557248216662) internal successors, (10522), 8374 states have internal predecessors, (10522), 2914 states have call successors, (2914), 515 states have call predecessors, (2914), 514 states have return successors, (2910), 2895 states have call predecessors, (2910), 2910 states have call successors, (2910) [2021-11-13 02:40:31,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11703 states to 11703 states and 16346 transitions. [2021-11-13 02:40:31,684 INFO L78 Accepts]: Start accepts. Automaton has 11703 states and 16346 transitions. Word has length 667 [2021-11-13 02:40:31,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:40:31,691 INFO L470 AbstractCegarLoop]: Abstraction has 11703 states and 16346 transitions. [2021-11-13 02:40:31,692 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 4 states have call successors, (65), 3 states have call predecessors, (65), 3 states have return successors, (63), 4 states have call predecessors, (63), 4 states have call successors, (63) [2021-11-13 02:40:31,692 INFO L276 IsEmpty]: Start isEmpty. Operand 11703 states and 16346 transitions. [2021-11-13 02:40:31,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 689 [2021-11-13 02:40:31,729 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:40:31,730 INFO L514 BasicCegarLoop]: trace histogram [59, 59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:40:31,870 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-13 02:40:31,946 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:40:31,947 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-13 02:40:31,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:40:31,947 INFO L85 PathProgramCache]: Analyzing trace with hash -159743776, now seen corresponding path program 1 times [2021-11-13 02:40:31,955 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:40:31,955 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1567652016] [2021-11-13 02:40:31,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:40:31,956 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:40:31,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:40:31,957 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:40:31,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-13 02:41:01,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:41:01,732 INFO L263 TraceCheckSpWp]: Trace formula consists of 5889 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:41:01,752 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:41:03,033 INFO L134 CoverageAnalysis]: Checked inductivity of 15051 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 14877 trivial. 0 not checked. [2021-11-13 02:41:03,033 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:41:04,435 INFO L134 CoverageAnalysis]: Checked inductivity of 15051 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15051 trivial. 0 not checked. [2021-11-13 02:41:04,435 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:41:04,435 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1567652016] [2021-11-13 02:41:04,435 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1567652016] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:41:04,435 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:41:04,436 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:41:04,436 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158318857] [2021-11-13 02:41:04,437 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:41:04,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:41:04,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:41:04,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:41:04,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:41:04,441 INFO L87 Difference]: Start difference. First operand 11703 states and 16346 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 4 states have call successors, (68), 3 states have call predecessors, (68), 3 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) [2021-11-13 02:41:07,112 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:41:12,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:41:12,984 INFO L93 Difference]: Finished difference Result 23040 states and 32159 transitions. [2021-11-13 02:41:12,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:41:12,985 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 4 states have call successors, (68), 3 states have call predecessors, (68), 3 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) Word has length 688 [2021-11-13 02:41:12,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:41:13,113 INFO L225 Difference]: With dead ends: 23040 [2021-11-13 02:41:13,113 INFO L226 Difference]: Without dead ends: 11458 [2021-11-13 02:41:13,184 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1374 GetRequests, 1372 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:41:13,186 INFO L933 BasicCegarLoop]: 5564 mSDtfsCounter, 8969 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 1911 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6898.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8969 SdHoareTripleChecker+Valid, 5639 SdHoareTripleChecker+Invalid, 2038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 43.55ms SdHoareTripleChecker+Time, 1911 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7901.00ms IncrementalHoareTripleChecker+Time [2021-11-13 02:41:13,189 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8969 Valid, 5639 Invalid, 2038 Unknown, 0 Unchecked, 43.55ms Time], IncrementalHoareTripleChecker [1911 Valid, 126 Invalid, 1 Unknown, 0 Unchecked, 7901.00ms Time] [2021-11-13 02:41:13,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11458 states. [2021-11-13 02:41:13,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11458 to 11458. [2021-11-13 02:41:13,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11458 states, 8085 states have (on average 1.2714904143475572) internal successors, (10280), 8184 states have internal predecessors, (10280), 2855 states have call successors, (2855), 516 states have call predecessors, (2855), 515 states have return successors, (2851), 2836 states have call predecessors, (2851), 2851 states have call successors, (2851) [2021-11-13 02:41:14,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11458 states to 11458 states and 15986 transitions. [2021-11-13 02:41:14,008 INFO L78 Accepts]: Start accepts. Automaton has 11458 states and 15986 transitions. Word has length 688 [2021-11-13 02:41:14,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:41:14,211 INFO L470 AbstractCegarLoop]: Abstraction has 11458 states and 15986 transitions. [2021-11-13 02:41:14,212 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 4 states have call successors, (68), 3 states have call predecessors, (68), 3 states have return successors, (67), 4 states have call predecessors, (67), 4 states have call successors, (67) [2021-11-13 02:41:14,212 INFO L276 IsEmpty]: Start isEmpty. Operand 11458 states and 15986 transitions. [2021-11-13 02:41:14,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2021-11-13 02:41:14,257 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:41:14,258 INFO L514 BasicCegarLoop]: trace histogram [59, 59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:41:14,404 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-13 02:41:14,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:41:14,459 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-13 02:41:14,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:41:14,463 INFO L85 PathProgramCache]: Analyzing trace with hash -975242259, now seen corresponding path program 1 times [2021-11-13 02:41:14,473 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:41:14,473 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [908310895] [2021-11-13 02:41:14,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:41:14,474 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:41:14,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:41:14,474 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:41:14,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-13 02:41:42,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:41:43,003 INFO L263 TraceCheckSpWp]: Trace formula consists of 5878 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:41:43,021 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:41:44,370 INFO L134 CoverageAnalysis]: Checked inductivity of 15051 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 14877 trivial. 0 not checked. [2021-11-13 02:41:44,371 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:41:45,998 INFO L134 CoverageAnalysis]: Checked inductivity of 15051 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15051 trivial. 0 not checked. [2021-11-13 02:41:45,998 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:41:45,999 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [908310895] [2021-11-13 02:41:45,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [908310895] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:41:45,999 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:41:45,999 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-13 02:41:46,000 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718053640] [2021-11-13 02:41:46,000 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:41:46,001 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 02:41:46,002 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:41:46,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 02:41:46,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:41:46,002 INFO L87 Difference]: Start difference. First operand 11458 states and 15986 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (66), 3 states have call predecessors, (66), 3 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2021-11-13 02:41:48,668 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:41:49,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:41:49,766 INFO L93 Difference]: Finished difference Result 31245 states and 43576 transitions. [2021-11-13 02:41:49,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 02:41:49,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (66), 3 states have call predecessors, (66), 3 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 692 [2021-11-13 02:41:49,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:41:49,905 INFO L225 Difference]: With dead ends: 31245 [2021-11-13 02:41:49,906 INFO L226 Difference]: Without dead ends: 19929 [2021-11-13 02:41:49,960 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1382 GetRequests, 1381 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-13 02:41:49,961 INFO L933 BasicCegarLoop]: 6311 mSDtfsCounter, 4019 mSDsluCounter, 5442 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3030.45ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4019 SdHoareTripleChecker+Valid, 11753 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.76ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3192.58ms IncrementalHoareTripleChecker+Time [2021-11-13 02:41:49,961 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4019 Valid, 11753 Invalid, 105 Unknown, 0 Unchecked, 20.76ms Time], IncrementalHoareTripleChecker [7 Valid, 97 Invalid, 1 Unknown, 0 Unchecked, 3192.58ms Time] [2021-11-13 02:41:49,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19929 states. [2021-11-13 02:41:51,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19929 to 19886. [2021-11-13 02:41:51,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19886 states, 14000 states have (on average 1.2722857142857142) internal successors, (17812), 14187 states have internal predecessors, (17812), 4951 states have call successors, (4951), 933 states have call predecessors, (4951), 932 states have return successors, (4956), 4914 states have call predecessors, (4956), 4947 states have call successors, (4956) [2021-11-13 02:41:51,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19886 states to 19886 states and 27719 transitions. [2021-11-13 02:41:51,651 INFO L78 Accepts]: Start accepts. Automaton has 19886 states and 27719 transitions. Word has length 692 [2021-11-13 02:41:51,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:41:51,654 INFO L470 AbstractCegarLoop]: Abstraction has 19886 states and 27719 transitions. [2021-11-13 02:41:51,654 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (66), 3 states have call predecessors, (66), 3 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2021-11-13 02:41:51,655 INFO L276 IsEmpty]: Start isEmpty. Operand 19886 states and 27719 transitions. [2021-11-13 02:41:51,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 711 [2021-11-13 02:41:51,696 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:41:51,697 INFO L514 BasicCegarLoop]: trace histogram [61, 61, 58, 58, 58, 58, 58, 58, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:41:51,878 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-13 02:41:51,916 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:41:51,917 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-13 02:41:51,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:41:51,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1859408396, now seen corresponding path program 1 times [2021-11-13 02:41:51,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:41:51,934 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1124609560] [2021-11-13 02:41:51,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:41:51,935 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:41:51,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:41:51,936 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:41:51,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-13 02:42:20,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:42:21,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 5881 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:42:21,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:42:27,930 INFO L134 CoverageAnalysis]: Checked inductivity of 15431 backedges. 373 proven. 0 refuted. 0 times theorem prover too weak. 15058 trivial. 0 not checked. [2021-11-13 02:42:27,931 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:42:30,999 INFO L134 CoverageAnalysis]: Checked inductivity of 15431 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15420 trivial. 0 not checked. [2021-11-13 02:42:30,999 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:42:30,999 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1124609560] [2021-11-13 02:42:31,000 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1124609560] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:42:31,000 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:42:31,001 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 4 [2021-11-13 02:42:31,001 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333990101] [2021-11-13 02:42:31,001 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:42:31,003 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:42:31,003 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:42:31,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:42:31,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:42:31,004 INFO L87 Difference]: Start difference. First operand 19886 states and 27719 transitions. Second operand has 4 states, 4 states have (on average 50.25) internal successors, (201), 4 states have internal predecessors, (201), 4 states have call successors, (134), 3 states have call predecessors, (134), 3 states have return successors, (132), 4 states have call predecessors, (132), 4 states have call successors, (132) [2021-11-13 02:42:34,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:42:34,752 INFO L93 Difference]: Finished difference Result 39630 states and 55237 transitions. [2021-11-13 02:42:34,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 02:42:34,753 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 50.25) internal successors, (201), 4 states have internal predecessors, (201), 4 states have call successors, (134), 3 states have call predecessors, (134), 3 states have return successors, (132), 4 states have call predecessors, (132), 4 states have call successors, (132) Word has length 710 [2021-11-13 02:42:34,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:42:34,855 INFO L225 Difference]: With dead ends: 39630 [2021-11-13 02:42:34,856 INFO L226 Difference]: Without dead ends: 19886 [2021-11-13 02:42:34,916 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1418 GetRequests, 1416 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:42:34,919 INFO L933 BasicCegarLoop]: 5538 mSDtfsCounter, 8771 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1972 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2513.33ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8771 SdHoareTripleChecker+Valid, 5538 SdHoareTripleChecker+Invalid, 1975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.53ms SdHoareTripleChecker+Time, 1972 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3111.09ms IncrementalHoareTripleChecker+Time [2021-11-13 02:42:34,920 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8771 Valid, 5538 Invalid, 1975 Unknown, 0 Unchecked, 22.53ms Time], IncrementalHoareTripleChecker [1972 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 3111.09ms Time] [2021-11-13 02:42:34,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19886 states. [2021-11-13 02:42:36,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19886 to 19886. [2021-11-13 02:42:36,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19886 states, 14000 states have (on average 1.2712857142857144) internal successors, (17798), 14187 states have internal predecessors, (17798), 4951 states have call successors, (4951), 933 states have call predecessors, (4951), 932 states have return successors, (4956), 4914 states have call predecessors, (4956), 4947 states have call successors, (4956) [2021-11-13 02:42:36,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19886 states to 19886 states and 27705 transitions. [2021-11-13 02:42:36,167 INFO L78 Accepts]: Start accepts. Automaton has 19886 states and 27705 transitions. Word has length 710 [2021-11-13 02:42:36,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:42:36,168 INFO L470 AbstractCegarLoop]: Abstraction has 19886 states and 27705 transitions. [2021-11-13 02:42:36,169 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.25) internal successors, (201), 4 states have internal predecessors, (201), 4 states have call successors, (134), 3 states have call predecessors, (134), 3 states have return successors, (132), 4 states have call predecessors, (132), 4 states have call successors, (132) [2021-11-13 02:42:36,169 INFO L276 IsEmpty]: Start isEmpty. Operand 19886 states and 27705 transitions. [2021-11-13 02:42:36,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 754 [2021-11-13 02:42:36,190 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:42:36,191 INFO L514 BasicCegarLoop]: trace histogram [63, 63, 59, 59, 59, 59, 59, 59, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:42:36,343 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-13 02:42:36,414 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:42:36,414 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-13 02:42:36,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:42:36,415 INFO L85 PathProgramCache]: Analyzing trace with hash 409005650, now seen corresponding path program 1 times [2021-11-13 02:42:36,428 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:42:36,428 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [269002513] [2021-11-13 02:42:36,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:42:36,428 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:42:36,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:42:36,429 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:42:36,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-13 02:43:06,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:43:06,807 INFO L263 TraceCheckSpWp]: Trace formula consists of 6000 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-13 02:43:06,826 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:43:09,137 INFO L134 CoverageAnalysis]: Checked inductivity of 16160 backedges. 395 proven. 0 refuted. 0 times theorem prover too weak. 15765 trivial. 0 not checked. [2021-11-13 02:43:09,138 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:43:12,072 INFO L134 CoverageAnalysis]: Checked inductivity of 16160 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 16137 trivial. 0 not checked. [2021-11-13 02:43:12,072 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:43:12,072 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [269002513] [2021-11-13 02:43:12,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [269002513] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:43:12,073 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:43:12,073 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [14] total 16 [2021-11-13 02:43:12,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872719330] [2021-11-13 02:43:12,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:43:12,075 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-13 02:43:12,075 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:43:12,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-13 02:43:12,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2021-11-13 02:43:12,076 INFO L87 Difference]: Start difference. First operand 19886 states and 27705 transitions. Second operand has 14 states, 12 states have (on average 11.333333333333334) internal successors, (136), 13 states have internal predecessors, (136), 4 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (71), 4 states have call predecessors, (71), 4 states have call successors, (71) [2021-11-13 02:43:34,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:43:34,047 INFO L93 Difference]: Finished difference Result 45479 states and 64908 transitions. [2021-11-13 02:43:34,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-13 02:43:34,048 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 11.333333333333334) internal successors, (136), 13 states have internal predecessors, (136), 4 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (71), 4 states have call predecessors, (71), 4 states have call successors, (71) Word has length 753 [2021-11-13 02:43:34,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:43:34,215 INFO L225 Difference]: With dead ends: 45479 [2021-11-13 02:43:34,215 INFO L226 Difference]: Without dead ends: 32162 [2021-11-13 02:43:34,263 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1516 GetRequests, 1491 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=114, Invalid=486, Unknown=0, NotChecked=0, Total=600 [2021-11-13 02:43:34,264 INFO L933 BasicCegarLoop]: 8665 mSDtfsCounter, 8937 mSDsluCounter, 92769 mSDsCounter, 0 mSdLazyCounter, 3001 mSolverCounterSat, 1987 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17774.15ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9433 SdHoareTripleChecker+Valid, 101434 SdHoareTripleChecker+Invalid, 4988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 245.42ms SdHoareTripleChecker+Time, 1987 IncrementalHoareTripleChecker+Valid, 3001 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18984.92ms IncrementalHoareTripleChecker+Time [2021-11-13 02:43:34,264 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9433 Valid, 101434 Invalid, 4988 Unknown, 0 Unchecked, 245.42ms Time], IncrementalHoareTripleChecker [1987 Valid, 3001 Invalid, 0 Unknown, 0 Unchecked, 18984.92ms Time] [2021-11-13 02:43:34,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32162 states. [2021-11-13 02:43:35,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32162 to 19892. [2021-11-13 02:43:35,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19892 states, 14006 states have (on average 1.2711694987862345) internal successors, (17804), 14193 states have internal predecessors, (17804), 4951 states have call successors, (4951), 933 states have call predecessors, (4951), 932 states have return successors, (4956), 4914 states have call predecessors, (4956), 4947 states have call successors, (4956) [2021-11-13 02:43:36,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19892 states to 19892 states and 27711 transitions. [2021-11-13 02:43:36,060 INFO L78 Accepts]: Start accepts. Automaton has 19892 states and 27711 transitions. Word has length 753 [2021-11-13 02:43:36,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:43:36,062 INFO L470 AbstractCegarLoop]: Abstraction has 19892 states and 27711 transitions. [2021-11-13 02:43:36,062 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 11.333333333333334) internal successors, (136), 13 states have internal predecessors, (136), 4 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (71), 4 states have call predecessors, (71), 4 states have call successors, (71) [2021-11-13 02:43:36,062 INFO L276 IsEmpty]: Start isEmpty. Operand 19892 states and 27711 transitions. [2021-11-13 02:43:36,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 762 [2021-11-13 02:43:36,087 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:43:36,088 INFO L514 BasicCegarLoop]: trace histogram [63, 63, 59, 59, 59, 59, 59, 59, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:43:36,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-13 02:43:36,302 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:43:36,302 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-13 02:43:36,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:43:36,303 INFO L85 PathProgramCache]: Analyzing trace with hash -148667292, now seen corresponding path program 1 times [2021-11-13 02:43:36,315 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:43:36,316 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1950746840] [2021-11-13 02:43:36,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:43:36,316 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:43:36,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:43:36,317 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:43:36,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-13 02:44:06,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:44:06,672 INFO L263 TraceCheckSpWp]: Trace formula consists of 6017 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-13 02:44:06,689 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:44:09,494 INFO L134 CoverageAnalysis]: Checked inductivity of 16176 backedges. 396 proven. 6 refuted. 0 times theorem prover too weak. 15774 trivial. 0 not checked. [2021-11-13 02:44:09,494 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:44:12,407 INFO L134 CoverageAnalysis]: Checked inductivity of 16176 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 16144 trivial. 0 not checked. [2021-11-13 02:44:12,408 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:44:12,408 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1950746840] [2021-11-13 02:44:12,408 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1950746840] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:44:12,408 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [437308700] [2021-11-13 02:44:12,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:44:12,409 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:44:12,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:44:12,424 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:44:12,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2021-11-13 02:44:17,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:44:17,239 INFO L263 TraceCheckSpWp]: Trace formula consists of 6017 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:44:17,258 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:44:25,744 INFO L134 CoverageAnalysis]: Checked inductivity of 16176 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16176 trivial. 0 not checked. [2021-11-13 02:44:25,744 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:44:29,366 INFO L134 CoverageAnalysis]: Checked inductivity of 16176 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16176 trivial. 0 not checked. [2021-11-13 02:44:29,366 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [437308700] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:44:29,367 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 02:44:29,368 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [18, 18] total 28 [2021-11-13 02:44:29,368 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157659444] [2021-11-13 02:44:29,368 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:44:29,370 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 02:44:29,370 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:44:29,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 02:44:29,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=683, Unknown=0, NotChecked=0, Total=756 [2021-11-13 02:44:29,372 INFO L87 Difference]: Start difference. First operand 19892 states and 27711 transitions. Second operand has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 5 states have internal predecessors, (144), 2 states have call successors, (145), 4 states have call predecessors, (145), 2 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) [2021-11-13 02:44:30,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:44:30,558 INFO L93 Difference]: Finished difference Result 19898 states and 27716 transitions. [2021-11-13 02:44:30,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:44:30,558 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 5 states have internal predecessors, (144), 2 states have call successors, (145), 4 states have call predecessors, (145), 2 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) Word has length 761 [2021-11-13 02:44:30,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:44:30,645 INFO L225 Difference]: With dead ends: 19898 [2021-11-13 02:44:30,645 INFO L226 Difference]: Without dead ends: 19896 [2021-11-13 02:44:30,655 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3043 GetRequests, 3014 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=91, Invalid=839, Unknown=0, NotChecked=0, Total=930 [2021-11-13 02:44:30,656 INFO L933 BasicCegarLoop]: 5538 mSDtfsCounter, 5278 mSDsluCounter, 11060 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 94.58ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5293 SdHoareTripleChecker+Valid, 16598 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.84ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 100.65ms IncrementalHoareTripleChecker+Time [2021-11-13 02:44:30,656 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5293 Valid, 16598 Invalid, 25 Unknown, 0 Unchecked, 28.84ms Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 100.65ms Time] [2021-11-13 02:44:30,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19896 states. [2021-11-13 02:44:31,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19896 to 19896. [2021-11-13 02:44:31,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19896 states, 14009 states have (on average 1.271111428367478) internal successors, (17807), 14196 states have internal predecessors, (17807), 4951 states have call successors, (4951), 934 states have call predecessors, (4951), 933 states have return successors, (4956), 4914 states have call predecessors, (4956), 4947 states have call successors, (4956) [2021-11-13 02:44:32,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19896 states to 19896 states and 27714 transitions. [2021-11-13 02:44:32,018 INFO L78 Accepts]: Start accepts. Automaton has 19896 states and 27714 transitions. Word has length 761 [2021-11-13 02:44:32,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:44:32,019 INFO L470 AbstractCegarLoop]: Abstraction has 19896 states and 27714 transitions. [2021-11-13 02:44:32,019 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 5 states have internal predecessors, (144), 2 states have call successors, (145), 4 states have call predecessors, (145), 2 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) [2021-11-13 02:44:32,020 INFO L276 IsEmpty]: Start isEmpty. Operand 19896 states and 27714 transitions. [2021-11-13 02:44:32,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 767 [2021-11-13 02:44:32,050 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:44:32,051 INFO L514 BasicCegarLoop]: trace histogram [63, 63, 59, 59, 59, 59, 59, 59, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:44:32,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-13 02:44:32,298 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2021-11-13 02:44:32,478 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 02:44:32,478 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-13 02:44:32,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:44:32,479 INFO L85 PathProgramCache]: Analyzing trace with hash -603315963, now seen corresponding path program 1 times [2021-11-13 02:44:32,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:44:32,487 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1154804673] [2021-11-13 02:44:32,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:44:32,487 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:44:32,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:44:32,488 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:44:32,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-13 02:45:02,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:45:03,382 INFO L263 TraceCheckSpWp]: Trace formula consists of 6024 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-13 02:45:03,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:45:06,158 INFO L134 CoverageAnalysis]: Checked inductivity of 16178 backedges. 396 proven. 6 refuted. 0 times theorem prover too weak. 15776 trivial. 0 not checked. [2021-11-13 02:45:06,158 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:45:09,307 INFO L134 CoverageAnalysis]: Checked inductivity of 16178 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 16144 trivial. 0 not checked. [2021-11-13 02:45:09,307 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:45:09,307 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1154804673] [2021-11-13 02:45:09,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1154804673] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:45:09,307 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1181856021] [2021-11-13 02:45:09,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:45:09,308 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:45:09,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:45:09,309 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:45:09,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-13 02:45:14,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:45:14,933 INFO L263 TraceCheckSpWp]: Trace formula consists of 6024 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:45:14,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:45:23,277 INFO L134 CoverageAnalysis]: Checked inductivity of 16178 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16176 trivial. 0 not checked. [2021-11-13 02:45:23,278 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:45:26,554 INFO L134 CoverageAnalysis]: Checked inductivity of 16178 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16176 trivial. 0 not checked. [2021-11-13 02:45:26,554 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1181856021] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:45:26,555 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-13 02:45:26,556 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [18, 18, 4] total 28 [2021-11-13 02:45:26,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188398233] [2021-11-13 02:45:26,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:45:26,556 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:45:26,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:45:26,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:45:26,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=683, Unknown=0, NotChecked=0, Total=756 [2021-11-13 02:45:26,557 INFO L87 Difference]: Start difference. First operand 19896 states and 27714 transitions. Second operand has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (74), 3 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2021-11-13 02:45:27,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:45:27,793 INFO L93 Difference]: Finished difference Result 19902 states and 27719 transitions. [2021-11-13 02:45:27,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:45:27,793 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (74), 3 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) Word has length 766 [2021-11-13 02:45:27,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:45:27,878 INFO L225 Difference]: With dead ends: 19902 [2021-11-13 02:45:27,878 INFO L226 Difference]: Without dead ends: 19900 [2021-11-13 02:45:27,886 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3063 GetRequests, 3034 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=88, Invalid=842, Unknown=0, NotChecked=0, Total=930 [2021-11-13 02:45:27,887 INFO L933 BasicCegarLoop]: 5541 mSDtfsCounter, 5362 mSDsluCounter, 11059 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 88.04ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5376 SdHoareTripleChecker+Valid, 16600 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.55ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 93.77ms IncrementalHoareTripleChecker+Time [2021-11-13 02:45:27,887 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5376 Valid, 16600 Invalid, 24 Unknown, 0 Unchecked, 22.55ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 93.77ms Time] [2021-11-13 02:45:27,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19900 states. [2021-11-13 02:45:29,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19900 to 19900. [2021-11-13 02:45:29,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19900 states, 14012 states have (on average 1.2710533828147301) internal successors, (17810), 14199 states have internal predecessors, (17810), 4951 states have call successors, (4951), 935 states have call predecessors, (4951), 934 states have return successors, (4956), 4914 states have call predecessors, (4956), 4947 states have call successors, (4956) [2021-11-13 02:45:29,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19900 states to 19900 states and 27717 transitions. [2021-11-13 02:45:29,121 INFO L78 Accepts]: Start accepts. Automaton has 19900 states and 27717 transitions. Word has length 766 [2021-11-13 02:45:29,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:45:29,122 INFO L470 AbstractCegarLoop]: Abstraction has 19900 states and 27717 transitions. [2021-11-13 02:45:29,122 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (74), 3 states have call predecessors, (74), 1 states have return successors, (72), 2 states have call predecessors, (72), 2 states have call successors, (72) [2021-11-13 02:45:29,122 INFO L276 IsEmpty]: Start isEmpty. Operand 19900 states and 27717 transitions. [2021-11-13 02:45:29,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 772 [2021-11-13 02:45:29,148 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:45:29,149 INFO L514 BasicCegarLoop]: trace histogram [63, 63, 59, 59, 59, 59, 59, 59, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:45:29,287 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-13 02:45:29,394 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-13 02:45:29,574 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 02:45:29,574 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-13 02:45:29,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:45:29,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1572755652, now seen corresponding path program 1 times [2021-11-13 02:45:29,584 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:45:29,584 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1905862747] [2021-11-13 02:45:29,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:45:29,584 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:45:29,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:45:29,585 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:45:29,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-13 02:45:59,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:46:00,422 INFO L263 TraceCheckSpWp]: Trace formula consists of 6031 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-13 02:46:00,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:46:03,527 INFO L134 CoverageAnalysis]: Checked inductivity of 16184 backedges. 396 proven. 6 refuted. 0 times theorem prover too weak. 15782 trivial. 0 not checked. [2021-11-13 02:46:03,527 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:46:06,355 INFO L134 CoverageAnalysis]: Checked inductivity of 16184 backedges. 27 proven. 9 refuted. 0 times theorem prover too weak. 16148 trivial. 0 not checked. [2021-11-13 02:46:06,356 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:46:06,356 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1905862747] [2021-11-13 02:46:06,356 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1905862747] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:46:06,356 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [618240223] [2021-11-13 02:46:06,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:46:06,357 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:46:06,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:46:06,362 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:46:06,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-13 02:46:10,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:46:11,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 6031 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:46:11,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:46:19,448 INFO L134 CoverageAnalysis]: Checked inductivity of 16184 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 16180 trivial. 0 not checked. [2021-11-13 02:46:19,449 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:46:23,090 INFO L134 CoverageAnalysis]: Checked inductivity of 16184 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16180 trivial. 0 not checked. [2021-11-13 02:46:23,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [618240223] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:46:23,090 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-13 02:46:23,091 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [18, 18, 4] total 28 [2021-11-13 02:46:23,091 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294995713] [2021-11-13 02:46:23,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:46:23,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:46:23,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:46:23,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:46:23,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=683, Unknown=0, NotChecked=0, Total=756 [2021-11-13 02:46:23,093 INFO L87 Difference]: Start difference. First operand 19900 states and 27717 transitions. Second operand has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (75), 3 states have call predecessors, (75), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2021-11-13 02:46:24,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:46:24,380 INFO L93 Difference]: Finished difference Result 19906 states and 27722 transitions. [2021-11-13 02:46:24,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:46:24,381 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (75), 3 states have call predecessors, (75), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 771 [2021-11-13 02:46:24,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:46:24,469 INFO L225 Difference]: With dead ends: 19906 [2021-11-13 02:46:24,469 INFO L226 Difference]: Without dead ends: 19904 [2021-11-13 02:46:24,480 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3083 GetRequests, 3054 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=88, Invalid=842, Unknown=0, NotChecked=0, Total=930 [2021-11-13 02:46:24,481 INFO L933 BasicCegarLoop]: 5541 mSDtfsCounter, 5362 mSDsluCounter, 11059 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 94.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5375 SdHoareTripleChecker+Valid, 16600 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 24.09ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99.68ms IncrementalHoareTripleChecker+Time [2021-11-13 02:46:24,481 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5375 Valid, 16600 Invalid, 24 Unknown, 0 Unchecked, 24.09ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 99.68ms Time] [2021-11-13 02:46:24,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19904 states. [2021-11-13 02:46:25,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19904 to 19904. [2021-11-13 02:46:25,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19904 states, 14015 states have (on average 1.270995362112023) internal successors, (17813), 14202 states have internal predecessors, (17813), 4951 states have call successors, (4951), 936 states have call predecessors, (4951), 935 states have return successors, (4956), 4914 states have call predecessors, (4956), 4947 states have call successors, (4956) [2021-11-13 02:46:25,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19904 states to 19904 states and 27720 transitions. [2021-11-13 02:46:25,881 INFO L78 Accepts]: Start accepts. Automaton has 19904 states and 27720 transitions. Word has length 771 [2021-11-13 02:46:25,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:46:25,882 INFO L470 AbstractCegarLoop]: Abstraction has 19904 states and 27720 transitions. [2021-11-13 02:46:25,883 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (75), 3 states have call predecessors, (75), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2021-11-13 02:46:25,883 INFO L276 IsEmpty]: Start isEmpty. Operand 19904 states and 27720 transitions. [2021-11-13 02:46:25,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 777 [2021-11-13 02:46:25,911 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:46:25,912 INFO L514 BasicCegarLoop]: trace histogram [63, 63, 59, 59, 59, 59, 59, 59, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:46:25,938 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2021-11-13 02:46:26,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-13 02:46:26,326 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:46:26,326 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-13 02:46:26,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:46:26,327 INFO L85 PathProgramCache]: Analyzing trace with hash -316721115, now seen corresponding path program 1 times [2021-11-13 02:46:26,342 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:46:26,343 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [747180477] [2021-11-13 02:46:26,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:46:26,343 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:46:26,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:46:26,344 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:46:26,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-13 02:46:54,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:46:55,317 INFO L263 TraceCheckSpWp]: Trace formula consists of 6038 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-13 02:46:55,334 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:46:58,561 INFO L134 CoverageAnalysis]: Checked inductivity of 16194 backedges. 396 proven. 6 refuted. 0 times theorem prover too weak. 15792 trivial. 0 not checked. [2021-11-13 02:46:58,562 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:47:01,898 INFO L134 CoverageAnalysis]: Checked inductivity of 16194 backedges. 29 proven. 9 refuted. 0 times theorem prover too weak. 16156 trivial. 0 not checked. [2021-11-13 02:47:01,902 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:47:01,902 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [747180477] [2021-11-13 02:47:01,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [747180477] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:47:01,903 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1706547961] [2021-11-13 02:47:01,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:47:01,903 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:47:01,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:47:01,904 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:47:01,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-11-13 02:47:07,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:47:07,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 6038 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:47:07,571 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:47:15,832 INFO L134 CoverageAnalysis]: Checked inductivity of 16194 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 16188 trivial. 0 not checked. [2021-11-13 02:47:15,832 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:47:19,242 INFO L134 CoverageAnalysis]: Checked inductivity of 16194 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16188 trivial. 0 not checked. [2021-11-13 02:47:19,243 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1706547961] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:47:19,243 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-13 02:47:19,244 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [18, 18, 4] total 28 [2021-11-13 02:47:19,244 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117948018] [2021-11-13 02:47:19,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:47:19,245 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:47:19,245 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:47:19,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:47:19,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=683, Unknown=0, NotChecked=0, Total=756 [2021-11-13 02:47:19,246 INFO L87 Difference]: Start difference. First operand 19904 states and 27720 transitions. Second operand has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2021-11-13 02:47:20,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:47:20,616 INFO L93 Difference]: Finished difference Result 19910 states and 27725 transitions. [2021-11-13 02:47:20,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:47:20,616 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) Word has length 776 [2021-11-13 02:47:20,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:47:20,684 INFO L225 Difference]: With dead ends: 19910 [2021-11-13 02:47:20,685 INFO L226 Difference]: Without dead ends: 19908 [2021-11-13 02:47:20,695 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3103 GetRequests, 3074 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=88, Invalid=842, Unknown=0, NotChecked=0, Total=930 [2021-11-13 02:47:20,696 INFO L933 BasicCegarLoop]: 5541 mSDtfsCounter, 5362 mSDsluCounter, 11059 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 94.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5374 SdHoareTripleChecker+Valid, 16600 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 24.01ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99.82ms IncrementalHoareTripleChecker+Time [2021-11-13 02:47:20,696 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5374 Valid, 16600 Invalid, 24 Unknown, 0 Unchecked, 24.01ms Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 99.82ms Time] [2021-11-13 02:47:20,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19908 states. [2021-11-13 02:47:21,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19908 to 19908. [2021-11-13 02:47:21,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19908 states, 14018 states have (on average 1.2709373662434014) internal successors, (17816), 14205 states have internal predecessors, (17816), 4951 states have call successors, (4951), 937 states have call predecessors, (4951), 936 states have return successors, (4956), 4914 states have call predecessors, (4956), 4947 states have call successors, (4956) [2021-11-13 02:47:22,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19908 states to 19908 states and 27723 transitions. [2021-11-13 02:47:22,029 INFO L78 Accepts]: Start accepts. Automaton has 19908 states and 27723 transitions. Word has length 776 [2021-11-13 02:47:22,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:47:22,031 INFO L470 AbstractCegarLoop]: Abstraction has 19908 states and 27723 transitions. [2021-11-13 02:47:22,031 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2021-11-13 02:47:22,031 INFO L276 IsEmpty]: Start isEmpty. Operand 19908 states and 27723 transitions. [2021-11-13 02:47:22,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 796 [2021-11-13 02:47:22,056 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:47:22,056 INFO L514 BasicCegarLoop]: trace histogram [63, 63, 59, 59, 59, 59, 59, 59, 6, 6, 6, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:47:22,210 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-13 02:47:22,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2021-11-13 02:47:22,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 02:47:22,458 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-13 02:47:22,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:47:22,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1522453119, now seen corresponding path program 1 times [2021-11-13 02:47:22,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:47:22,469 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2117606721] [2021-11-13 02:47:22,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:47:22,470 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:47:22,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:47:22,471 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:47:22,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-13 02:47:51,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:47:51,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 6099 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 02:47:51,784 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:47:53,169 INFO L134 CoverageAnalysis]: Checked inductivity of 16222 backedges. 223 proven. 0 refuted. 0 times theorem prover too weak. 15999 trivial. 0 not checked. [2021-11-13 02:47:53,169 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:47:54,668 INFO L134 CoverageAnalysis]: Checked inductivity of 16222 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 16209 trivial. 0 not checked. [2021-11-13 02:47:54,668 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:47:54,668 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2117606721] [2021-11-13 02:47:54,668 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2117606721] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:47:54,668 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:47:54,669 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-13 02:47:54,669 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212685587] [2021-11-13 02:47:54,669 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:47:54,670 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 02:47:54,670 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:47:54,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 02:47:54,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:47:54,671 INFO L87 Difference]: Start difference. First operand 19908 states and 27723 transitions. Second operand has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 4 states have call successors, (90), 3 states have call predecessors, (90), 3 states have return successors, (88), 4 states have call predecessors, (88), 4 states have call successors, (88) [2021-11-13 02:47:57,450 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.77s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:48:11,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:48:11,645 INFO L93 Difference]: Finished difference Result 46331 states and 64484 transitions. [2021-11-13 02:48:11,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 02:48:11,646 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 4 states have call successors, (90), 3 states have call predecessors, (90), 3 states have return successors, (88), 4 states have call predecessors, (88), 4 states have call successors, (88) Word has length 795 [2021-11-13 02:48:11,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:48:11,778 INFO L225 Difference]: With dead ends: 46331 [2021-11-13 02:48:11,778 INFO L226 Difference]: Without dead ends: 33000 [2021-11-13 02:48:11,822 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1588 GetRequests, 1586 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-13 02:48:11,822 INFO L933 BasicCegarLoop]: 11658 mSDtfsCounter, 10717 mSDsluCounter, 9679 mSDsCounter, 0 mSdLazyCounter, 2065 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13582.56ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10717 SdHoareTripleChecker+Valid, 21337 SdHoareTripleChecker+Invalid, 2080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 57.43ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 2065 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14730.56ms IncrementalHoareTripleChecker+Time [2021-11-13 02:48:11,823 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10717 Valid, 21337 Invalid, 2080 Unknown, 0 Unchecked, 57.43ms Time], IncrementalHoareTripleChecker [14 Valid, 2065 Invalid, 1 Unknown, 0 Unchecked, 14730.56ms Time] [2021-11-13 02:48:11,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33000 states. [2021-11-13 02:48:14,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33000 to 32954. [2021-11-13 02:48:14,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32954 states, 23226 states have (on average 1.27124773960217) internal successors, (29526), 23531 states have internal predecessors, (29526), 8171 states have call successors, (8171), 1555 states have call predecessors, (8171), 1554 states have return successors, (8182), 8114 states have call predecessors, (8182), 8167 states have call successors, (8182) [2021-11-13 02:48:14,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32954 states to 32954 states and 45879 transitions. [2021-11-13 02:48:14,307 INFO L78 Accepts]: Start accepts. Automaton has 32954 states and 45879 transitions. Word has length 795 [2021-11-13 02:48:14,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:48:14,308 INFO L470 AbstractCegarLoop]: Abstraction has 32954 states and 45879 transitions. [2021-11-13 02:48:14,308 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 4 states have call successors, (90), 3 states have call predecessors, (90), 3 states have return successors, (88), 4 states have call predecessors, (88), 4 states have call successors, (88) [2021-11-13 02:48:14,308 INFO L276 IsEmpty]: Start isEmpty. Operand 32954 states and 45879 transitions. [2021-11-13 02:48:14,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 782 [2021-11-13 02:48:14,328 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:48:14,329 INFO L514 BasicCegarLoop]: trace histogram [63, 63, 59, 59, 59, 59, 59, 59, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:48:14,473 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Ended with exit code 0 [2021-11-13 02:48:14,530 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:48:14,530 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-13 02:48:14,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:48:14,534 INFO L85 PathProgramCache]: Analyzing trace with hash 672458020, now seen corresponding path program 1 times [2021-11-13 02:48:14,547 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:48:14,547 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [227179604] [2021-11-13 02:48:14,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:48:14,547 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:48:14,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:48:14,549 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:48:14,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-13 02:48:43,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:48:44,228 INFO L263 TraceCheckSpWp]: Trace formula consists of 6045 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-13 02:48:44,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:48:47,018 INFO L134 CoverageAnalysis]: Checked inductivity of 16208 backedges. 396 proven. 6 refuted. 0 times theorem prover too weak. 15806 trivial. 0 not checked. [2021-11-13 02:48:47,018 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:48:49,921 INFO L134 CoverageAnalysis]: Checked inductivity of 16208 backedges. 31 proven. 9 refuted. 0 times theorem prover too weak. 16168 trivial. 0 not checked. [2021-11-13 02:48:49,921 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:48:49,921 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [227179604] [2021-11-13 02:48:49,921 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [227179604] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:48:49,921 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1320714696] [2021-11-13 02:48:49,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:48:49,922 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:48:49,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:48:49,923 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:48:49,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-13 02:48:54,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:48:55,239 INFO L263 TraceCheckSpWp]: Trace formula consists of 6045 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:48:55,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:49:03,033 INFO L134 CoverageAnalysis]: Checked inductivity of 16208 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 16200 trivial. 0 not checked. [2021-11-13 02:49:03,033 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:49:06,421 INFO L134 CoverageAnalysis]: Checked inductivity of 16208 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 16200 trivial. 0 not checked. [2021-11-13 02:49:06,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1320714696] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:49:06,422 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-13 02:49:06,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [18, 18, 4] total 28 [2021-11-13 02:49:06,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616516258] [2021-11-13 02:49:06,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:49:06,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:49:06,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:49:06,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:49:06,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=683, Unknown=0, NotChecked=0, Total=756 [2021-11-13 02:49:06,425 INFO L87 Difference]: Start difference. First operand 32954 states and 45879 transitions. Second operand has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (77), 3 states have call predecessors, (77), 1 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) [2021-11-13 02:49:08,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:49:08,431 INFO L93 Difference]: Finished difference Result 33212 states and 46125 transitions. [2021-11-13 02:49:08,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:49:08,432 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (77), 3 states have call predecessors, (77), 1 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) Word has length 781 [2021-11-13 02:49:08,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:49:08,542 INFO L225 Difference]: With dead ends: 33212 [2021-11-13 02:49:08,543 INFO L226 Difference]: Without dead ends: 33210 [2021-11-13 02:49:08,556 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3123 GetRequests, 3094 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=88, Invalid=842, Unknown=0, NotChecked=0, Total=930 [2021-11-13 02:49:08,556 INFO L933 BasicCegarLoop]: 5550 mSDtfsCounter, 5303 mSDsluCounter, 11183 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 95.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5314 SdHoareTripleChecker+Valid, 16733 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 21.84ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 101.47ms IncrementalHoareTripleChecker+Time [2021-11-13 02:49:08,557 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5314 Valid, 16733 Invalid, 26 Unknown, 0 Unchecked, 21.84ms Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 101.47ms Time] [2021-11-13 02:49:08,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33210 states. [2021-11-13 02:49:10,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33210 to 33208. [2021-11-13 02:49:10,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33208 states, 23404 states have (on average 1.2702529482139806) internal successors, (29729), 23714 states have internal predecessors, (29729), 8191 states have call successors, (8191), 1611 states have call predecessors, (8191), 1610 states have return successors, (8202), 8134 states have call predecessors, (8202), 8187 states have call successors, (8202) [2021-11-13 02:49:10,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33208 states to 33208 states and 46122 transitions. [2021-11-13 02:49:10,748 INFO L78 Accepts]: Start accepts. Automaton has 33208 states and 46122 transitions. Word has length 781 [2021-11-13 02:49:10,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:49:10,749 INFO L470 AbstractCegarLoop]: Abstraction has 33208 states and 46122 transitions. [2021-11-13 02:49:10,750 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (77), 3 states have call predecessors, (77), 1 states have return successors, (75), 2 states have call predecessors, (75), 2 states have call successors, (75) [2021-11-13 02:49:10,750 INFO L276 IsEmpty]: Start isEmpty. Operand 33208 states and 46122 transitions. [2021-11-13 02:49:10,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 787 [2021-11-13 02:49:10,767 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:49:10,768 INFO L514 BasicCegarLoop]: trace histogram [63, 63, 59, 59, 59, 59, 59, 59, 6, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:49:10,898 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Ended with exit code 0 [2021-11-13 02:49:10,992 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-13 02:49:11,170 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 02:49:11,171 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_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-13 02:49:11,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:49:11,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1291086011, now seen corresponding path program 1 times [2021-11-13 02:49:11,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:49:11,180 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [943883780] [2021-11-13 02:49:11,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:49:11,180 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:49:11,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:49:11,181 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:49:11,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-13 02:49:40,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:49:40,988 INFO L263 TraceCheckSpWp]: Trace formula consists of 6052 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-13 02:49:40,999 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:49:44,330 INFO L134 CoverageAnalysis]: Checked inductivity of 16226 backedges. 396 proven. 6 refuted. 0 times theorem prover too weak. 15824 trivial. 0 not checked. [2021-11-13 02:49:44,330 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:49:47,653 INFO L134 CoverageAnalysis]: Checked inductivity of 16226 backedges. 33 proven. 9 refuted. 0 times theorem prover too weak. 16184 trivial. 0 not checked. [2021-11-13 02:49:47,666 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:49:47,666 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [943883780] [2021-11-13 02:49:47,667 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [943883780] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 02:49:47,669 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [198691034] [2021-11-13 02:49:47,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:49:47,670 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 02:49:47,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 02:49:47,671 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 02:49:47,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_128b7323-f23a-4a25-8358-04d3f6d3d284/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process