./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-oki-semi-pch_gbe-pch_gbe.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_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/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_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/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_d850460a-feea-4c72-aca0-54243b277ccf/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 bc38af6d85a1ea18be4ba0c188eed765e9a84460b9b23510e792660c4b3625d7 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:38:29,765 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:38:29,768 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:38:29,827 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:38:29,830 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:38:29,836 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:38:29,840 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:38:29,845 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:38:29,848 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:38:29,856 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:38:29,857 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:38:29,860 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:38:29,860 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:38:29,863 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:38:29,865 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:38:29,872 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:38:29,875 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:38:29,876 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:38:29,882 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:38:29,892 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:38:29,895 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:38:29,897 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:38:29,900 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:38:29,902 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:38:29,908 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:38:29,908 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:38:29,909 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:38:29,911 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:38:29,912 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:38:29,913 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:38:29,914 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:38:29,915 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:38:29,917 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:38:29,919 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:38:29,920 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:38:29,921 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:38:29,922 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:38:29,922 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:38:29,923 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:38:29,924 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:38:29,924 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:38:29,926 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:38:29,976 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:38:29,976 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:38:29,978 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:38:29,978 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:38:29,978 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:38:29,979 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:38:29,979 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:38:29,979 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:38:29,986 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:38:29,986 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:38:29,987 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:38:29,988 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:38:29,988 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:38:29,988 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:38:29,988 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:38:29,989 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:38:29,990 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:38:29,990 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:38:29,990 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:38:29,990 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:38:29,991 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:38:29,991 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:38:29,991 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:38:29,991 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:38:29,992 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:38:29,992 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:38:29,992 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:38:29,992 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:38:29,993 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:38:29,994 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:38:29,995 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:38:29,995 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:38:29,995 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:38:29,995 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:38:29,996 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:38:29,996 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:38:29,996 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:38:29,996 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_d850460a-feea-4c72-aca0-54243b277ccf/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_d850460a-feea-4c72-aca0-54243b277ccf/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 -> bc38af6d85a1ea18be4ba0c188eed765e9a84460b9b23510e792660c4b3625d7 [2021-11-12 22:38:30,257 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:38:30,287 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:38:30,290 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:38:30,291 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:38:30,294 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:38:30,296 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-12 22:38:30,388 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/data/360b87375/98e47a7f47e3426cb4a993428dea437b/FLAGace03a850 [2021-11-12 22:38:31,457 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:38:31,458 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-12 22:38:31,562 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/data/360b87375/98e47a7f47e3426cb4a993428dea437b/FLAGace03a850 [2021-11-12 22:38:31,695 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/data/360b87375/98e47a7f47e3426cb4a993428dea437b [2021-11-12 22:38:31,698 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:38:31,701 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:38:31,703 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:38:31,703 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:38:31,706 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:38:31,707 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:38:31" (1/1) ... [2021-11-12 22:38:31,711 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b97e3fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:31, skipping insertion in model container [2021-11-12 22:38:31,711 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:38:31" (1/1) ... [2021-11-12 22:38:31,719 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:38:31,948 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:38:33,283 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:33,308 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:33,352 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:33,391 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:33,405 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:33,417 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:33,433 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:33,445 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:33,455 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:33,466 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:33,468 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:33,469 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:33,484 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:33,496 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:33,521 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:33,522 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:33,522 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:34,817 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,281 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,282 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,300 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,329 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,337 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,511 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,512 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,512 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,530 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,540 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,648 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,649 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,665 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,666 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,843 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,844 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,916 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,917 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,919 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,920 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,953 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,963 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,972 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,982 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,994 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:35,995 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,006 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,017 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,025 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,035 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,053 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,063 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,063 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,071 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,072 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,080 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,081 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,091 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,091 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,108 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,108 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,124 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,124 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,135 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,136 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,851 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,864 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,874 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,875 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,883 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,884 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,897 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,917 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 22:38:36,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-12 22:38:38,129 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_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552482,552495] [2021-11-12 22:38:38,132 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_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552651,552664] [2021-11-12 22:38:38,132 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_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552818,552831] [2021-11-12 22:38:38,133 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_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552986,552999] [2021-11-12 22:38:38,168 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:38:38,277 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 22:38:38,277 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@36b555d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:38, skipping insertion in model container [2021-11-12 22:38:38,278 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:38:38,278 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:38:38,281 INFO L158 Benchmark]: Toolchain (without parser) took 6577.85ms. Allocated memory was 123.7MB in the beginning and 224.4MB in the end (delta: 100.7MB). Free memory was 77.5MB in the beginning and 153.4MB in the end (delta: -75.9MB). Peak memory consumption was 68.1MB. Max. memory is 16.1GB. [2021-11-12 22:38:38,281 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 123.7MB. Free memory was 77.4MB in the beginning and 77.3MB in the end (delta: 73.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:38:38,283 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6574.95ms. Allocated memory was 123.7MB in the beginning and 224.4MB in the end (delta: 100.7MB). Free memory was 77.1MB in the beginning and 153.4MB in the end (delta: -76.3MB). Peak memory consumption was 68.1MB. Max. memory is 16.1GB. [2021-11-12 22:38:38,285 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.29ms. Allocated memory is still 123.7MB. Free memory was 77.4MB in the beginning and 77.3MB in the end (delta: 73.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6574.95ms. Allocated memory was 123.7MB in the beginning and 224.4MB in the end (delta: 100.7MB). Free memory was 77.1MB in the beginning and 153.4MB in the end (delta: -76.3MB). Peak memory consumption was 68.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6349]: 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_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/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_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/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_d850460a-feea-4c72-aca0-54243b277ccf/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 bc38af6d85a1ea18be4ba0c188eed765e9a84460b9b23510e792660c4b3625d7 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:38:40,895 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:38:40,897 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:38:40,966 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:38:40,967 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:38:40,972 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:38:40,976 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:38:40,981 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:38:40,985 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:38:40,994 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:38:40,995 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:38:40,997 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:38:40,998 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:38:41,000 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:38:41,003 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:38:41,006 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:38:41,007 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:38:41,008 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:38:41,013 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:38:41,022 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:38:41,025 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:38:41,026 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:38:41,029 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:38:41,031 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:38:41,040 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:38:41,041 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:38:41,041 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:38:41,043 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:38:41,043 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:38:41,044 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:38:41,045 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:38:41,046 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:38:41,048 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:38:41,048 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:38:41,069 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:38:41,069 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:38:41,070 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:38:41,070 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:38:41,071 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:38:41,072 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:38:41,073 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:38:41,078 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:38:41,120 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:38:41,120 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:38:41,121 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:38:41,121 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:38:41,122 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:38:41,122 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:38:41,122 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:38:41,122 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:38:41,123 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:38:41,123 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:38:41,125 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:38:41,126 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:38:41,126 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:38:41,126 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:38:41,126 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:38:41,126 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:38:41,126 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:38:41,127 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:38:41,127 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:38:41,127 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:38:41,127 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:38:41,127 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:38:41,128 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:38:41,128 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:38:41,128 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:38:41,128 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:38:41,128 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:38:41,129 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:38:41,129 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:38:41,129 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:38:41,129 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:38:41,129 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:38:41,130 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:38:41,130 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_d850460a-feea-4c72-aca0-54243b277ccf/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_d850460a-feea-4c72-aca0-54243b277ccf/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 -> bc38af6d85a1ea18be4ba0c188eed765e9a84460b9b23510e792660c4b3625d7 [2021-11-12 22:38:41,499 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:38:41,530 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:38:41,533 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:38:41,534 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:38:41,535 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:38:41,536 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-12 22:38:41,605 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/data/441651f86/f19b2e89191e4310b66685698772b4d2/FLAG97c5375f0 [2021-11-12 22:38:42,870 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:38:42,870 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-12 22:38:42,963 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/data/441651f86/f19b2e89191e4310b66685698772b4d2/FLAG97c5375f0 [2021-11-12 22:38:43,427 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/data/441651f86/f19b2e89191e4310b66685698772b4d2 [2021-11-12 22:38:43,432 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:38:43,434 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:38:43,437 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:38:43,437 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:38:43,441 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:38:43,442 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:38:43" (1/1) ... [2021-11-12 22:38:43,443 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69742698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:43, skipping insertion in model container [2021-11-12 22:38:43,443 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:38:43" (1/1) ... [2021-11-12 22:38:43,451 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:38:43,688 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:38:50,081 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_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552482,552495] [2021-11-12 22:38:50,084 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_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552651,552664] [2021-11-12 22:38:50,085 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_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552818,552831] [2021-11-12 22:38:50,085 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_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552986,552999] [2021-11-12 22:38:50,122 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:38:50,217 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:38:50,363 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:38:51,038 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_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552482,552495] [2021-11-12 22:38:51,039 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_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552651,552664] [2021-11-12 22:38:51,039 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_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552818,552831] [2021-11-12 22:38:51,040 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_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552986,552999] [2021-11-12 22:38:51,054 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:38:51,121 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:38:51,982 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_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552482,552495] [2021-11-12 22:38:51,982 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_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552651,552664] [2021-11-12 22:38:51,994 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_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552818,552831] [2021-11-12 22:38:51,999 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_d850460a-feea-4c72-aca0-54243b277ccf/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552986,552999] [2021-11-12 22:38:52,019 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:38:52,675 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:38:52,675 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:52 WrapperNode [2021-11-12 22:38:52,676 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:38:52,677 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:38:52,678 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:38:52,678 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:38:52,685 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:52" (1/1) ... [2021-11-12 22:38:52,863 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:52" (1/1) ... [2021-11-12 22:38:53,284 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:38:53,285 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:38:53,285 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:38:53,285 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:38:53,295 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:52" (1/1) ... [2021-11-12 22:38:53,295 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:52" (1/1) ... [2021-11-12 22:38:53,347 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:52" (1/1) ... [2021-11-12 22:38:53,348 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:52" (1/1) ... [2021-11-12 22:38:53,575 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:52" (1/1) ... [2021-11-12 22:38:53,627 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:52" (1/1) ... [2021-11-12 22:38:53,885 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:52" (1/1) ... [2021-11-12 22:38:53,953 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:38:53,955 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:38:53,955 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:38:53,955 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:38:53,956 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:52" (1/1) ... [2021-11-12 22:38:53,964 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:38:53,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:38:53,990 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:38:54,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:38:54,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_93 [2021-11-12 22:38:54,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_93 [2021-11-12 22:38:54,040 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-12 22:38:54,040 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-12 22:38:54,040 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_disable [2021-11-12 22:38:54,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_disable [2021-11-12 22:38:54,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 22:38:54,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 22:38:54,041 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-12 22:38:54,041 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-12 22:38:54,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_80 [2021-11-12 22:38:54,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_80 [2021-11-12 22:38:54,042 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_intr [2021-11-12 22:38:54,042 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_intr [2021-11-12 22:38:54,042 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-12 22:38:54,043 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-12 22:38:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 22:38:54,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 22:38:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_minnow_platform_init [2021-11-12 22:38:54,043 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_minnow_platform_init [2021-11-12 22:38:54,044 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_open [2021-11-12 22:38:54,044 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_open [2021-11-12 22:38:54,044 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-11-12 22:38:54,044 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-11-12 22:38:54,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-12 22:38:54,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-12 22:38:54,045 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reinit_locked [2021-11-12 22:38:54,045 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reinit_locked [2021-11-12 22:38:54,045 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_up_phy [2021-11-12 22:38:54,045 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_up_phy [2021-11-12 22:38:54,046 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_tx_resources [2021-11-12 22:38:54,046 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_tx_resources [2021-11-12 22:38:54,046 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-12 22:38:54,046 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-12 22:38:54,046 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-12 22:38:54,047 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-12 22:38:54,047 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-12 22:38:54,047 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-12 22:38:54,047 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_netpoll [2021-11-12 22:38:54,047 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_netpoll [2021-11-12 22:38:54,048 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_init_hw [2021-11-12 22:38:54,048 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_init_hw [2021-11-12 22:38:54,048 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_rx_resources [2021-11-12 22:38:54,048 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_rx_resources [2021-11-12 22:38:54,048 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_tx_resources [2021-11-12 22:38:54,049 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_tx_resources [2021-11-12 22:38:54,049 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-12 22:38:54,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-12 22:38:54,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2021-11-12 22:38:54,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2021-11-12 22:38:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-12 22:38:54,050 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-12 22:38:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 22:38:54,050 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 22:38:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 22:38:54,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2021-11-12 22:38:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-11-12 22:38:54,051 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-11-12 22:38:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure pch_set_station_address [2021-11-12 22:38:54,051 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_set_station_address [2021-11-12 22:38:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-12 22:38:54,052 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-12 22:38:54,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-12 22:38:54,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-12 22:38:54,052 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_write [2021-11-12 22:38:54,052 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_write [2021-11-12 22:38:54,053 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 22:38:54,053 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 22:38:54,053 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-12 22:38:54,053 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-12 22:38:54,053 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-12 22:38:54,054 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-12 22:38:54,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 22:38:54,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 22:38:54,054 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-12 22:38:54,054 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-12 22:38:54,054 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-12 22:38:54,055 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-12 22:38:54,055 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:38:54,055 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_up [2021-11-12 22:38:54,055 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_up [2021-11-12 22:38:54,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 22:38:54,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:38:54,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:38:54,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 22:38:54,056 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-12 22:38:54,056 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-12 22:38:54,057 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_resume [2021-11-12 22:38:54,057 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_resume [2021-11-12 22:38:54,057 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 22:38:54,057 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 22:38:54,057 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_write [2021-11-12 22:38:54,057 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_write [2021-11-12 22:38:54,058 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-12 22:38:54,058 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-12 22:38:54,058 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-12 22:38:54,058 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-12 22:38:54,058 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-12 22:38:54,059 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-12 22:38:54,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-12 22:38:54,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-12 22:38:54,059 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-12 22:38:54,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-12 22:38:54,059 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_enable_dma_rx [2021-11-12 22:38:54,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_enable_dma_rx [2021-11-12 22:38:54,060 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_configure_rx [2021-11-12 22:38:54,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_configure_rx [2021-11-12 22:38:54,060 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_wait_clr_bit [2021-11-12 22:38:54,060 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_wait_clr_bit [2021-11-12 22:38:54,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-12 22:38:54,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-12 22:38:54,061 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-12 22:38:54,061 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-12 22:38:54,061 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-12 22:38:54,062 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-12 22:38:54,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 22:38:54,062 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 22:38:54,062 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_remove [2021-11-12 22:38:54,062 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_remove [2021-11-12 22:38:54,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-12 22:38:54,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-12 22:38:54,063 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-12 22:38:54,063 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-12 22:38:54,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-12 22:38:54,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-12 22:38:54,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-12 22:38:54,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-12 22:38:54,064 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-12 22:38:54,065 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-12 22:38:54,065 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_force_mac_fc [2021-11-12 22:38:54,065 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_force_mac_fc [2021-11-12 22:38:54,065 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_suspend [2021-11-12 22:38:54,065 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_suspend [2021-11-12 22:38:54,065 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-12 22:38:54,066 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-12 22:38:54,066 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-12 22:38:54,066 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-12 22:38:54,066 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-12 22:38:54,067 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-12 22:38:54,067 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2021-11-12 22:38:54,067 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2021-11-12 22:38:54,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-12 22:38:54,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-12 22:38:54,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:38:54,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-12 22:38:54,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-12 22:38:54,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-12 22:38:54,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-12 22:38:54,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-12 22:38:54,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-12 22:38:54,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2021-11-12 22:38:54,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2021-11-12 22:38:54,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-12 22:38:54,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-12 22:38:54,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-12 22:38:54,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-12 22:38:54,070 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-12 22:38:54,070 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-12 22:38:54,071 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-12 22:38:54,071 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-12 22:38:54,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-12 22:38:54,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-12 22:38:54,072 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 22:38:54,072 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 22:38:54,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:38:54,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 22:38:54,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 22:38:54,072 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 22:38:54,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-12 22:38:54,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 22:38:54,073 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-12 22:38:54,073 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-12 22:38:54,073 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-12 22:38:54,074 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-12 22:38:54,074 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2021-11-12 22:38:54,074 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2021-11-12 22:38:54,074 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-12 22:38:54,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-12 22:38:54,074 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_set_wol_event [2021-11-12 22:38:54,076 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_set_wol_event [2021-11-12 22:38:54,076 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-12 22:38:54,077 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-12 22:38:54,077 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_ctrl_miim [2021-11-12 22:38:54,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_ctrl_miim [2021-11-12 22:38:54,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-12 22:38:54,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-12 22:38:54,077 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_regs_len [2021-11-12 22:38:54,078 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_regs_len [2021-11-12 22:38:54,078 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-12 22:38:54,078 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-12 22:38:54,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 22:38:54,078 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:38:54,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:38:54,079 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_alloc_rx_buffers [2021-11-12 22:38:54,079 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_alloc_rx_buffers [2021-11-12 22:38:54,079 INFO L130 BoogieDeclarations]: Found specification of procedure __pch_gbe_suspend [2021-11-12 22:38:54,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __pch_gbe_suspend [2021-11-12 22:38:54,079 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-12 22:38:54,079 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-12 22:38:54,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:38:54,080 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_get_bus_info [2021-11-12 22:38:54,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_get_bus_info [2021-11-12 22:38:54,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-12 22:38:54,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-12 22:38:54,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:38:54,081 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_down [2021-11-12 22:38:54,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_down [2021-11-12 22:38:54,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 22:38:54,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 22:38:54,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 22:38:54,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 22:38:54,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 22:38:54,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 22:38:54,082 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2021-11-12 22:38:54,082 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2021-11-12 22:38:54,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-12 22:38:54,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-12 22:38:54,083 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_update_stats [2021-11-12 22:38:54,083 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_update_stats [2021-11-12 22:38:54,083 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-12 22:38:54,083 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-12 22:38:54,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-12 22:38:54,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2021-11-12 22:38:54,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-12 22:38:54,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-12 22:38:54,084 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum [2021-11-12 22:38:54,084 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum [2021-11-12 22:38:54,084 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_read [2021-11-12 22:38:54,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_read [2021-11-12 22:38:54,085 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_rx_ring [2021-11-12 22:38:54,085 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_rx_ring [2021-11-12 22:38:54,085 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-12 22:38:54,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-12 22:38:54,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_pch_gbe_tx_ring [2021-11-12 22:38:54,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_pch_gbe_tx_ring [2021-11-12 22:38:54,089 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_up [2021-11-12 22:38:54,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_up [2021-11-12 22:38:54,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 22:38:54,090 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 22:38:54,090 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-12 22:38:54,091 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-12 22:38:54,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-12 22:38:54,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-12 22:38:54,097 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2021-11-12 22:38:54,097 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2021-11-12 22:38:54,097 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_tx_ring [2021-11-12 22:38:54,098 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_tx_ring [2021-11-12 22:38:54,098 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reset [2021-11-12 22:38:54,098 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reset [2021-11-12 22:38:54,098 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-12 22:38:54,098 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-12 22:38:54,098 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2021-11-12 22:38:54,099 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2021-11-12 22:38:54,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_14_2 [2021-11-12 22:38:54,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_14_2 [2021-11-12 22:38:54,099 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_stop [2021-11-12 22:38:54,099 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_stop [2021-11-12 22:38:54,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:38:54,100 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2021-11-12 22:38:54,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2021-11-12 22:38:54,100 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-12 22:38:54,100 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-12 22:38:54,100 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-12 22:38:54,100 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-12 22:38:54,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:38:54,101 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_resume [2021-11-12 22:38:54,101 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_resume [2021-11-12 22:38:54,102 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2021-11-12 22:38:54,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2021-11-12 22:38:54,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 22:38:54,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 22:38:54,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 22:38:54,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 22:38:54,102 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_read [2021-11-12 22:38:54,103 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_read [2021-11-12 22:38:54,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:38:54,103 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-12 22:38:54,103 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-12 22:38:54,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-12 22:38:54,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-12 22:38:54,104 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_nway_reset [2021-11-12 22:38:54,104 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_nway_reset [2021-11-12 22:38:54,104 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-12 22:38:54,104 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-12 22:38:54,104 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-12 22:38:54,104 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-12 22:38:54,105 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_enable [2021-11-12 22:38:54,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_enable [2021-11-12 22:38:54,105 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 22:38:54,105 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 22:38:54,105 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_hw_reset [2021-11-12 22:38:54,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_hw_reset [2021-11-12 22:38:54,105 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_tx_timeout [2021-11-12 22:38:54,106 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_tx_timeout [2021-11-12 22:38:54,106 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2021-11-12 22:38:54,106 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2021-11-12 22:38:54,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-12 22:38:54,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-12 22:38:54,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-12 22:38:54,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-12 22:38:54,107 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2021-11-12 22:38:54,107 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2021-11-12 22:38:54,107 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_down_phy [2021-11-12 22:38:54,107 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_down_phy [2021-11-12 22:38:54,107 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-12 22:38:54,108 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-12 22:38:54,108 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mode [2021-11-12 22:38:54,108 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mode [2021-11-12 22:38:54,108 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-12 22:38:54,108 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-12 22:38:54,108 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-12 22:38:54,109 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-12 22:38:54,109 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rx_resources [2021-11-12 22:38:54,109 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rx_resources [2021-11-12 22:38:54,109 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:38:54,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 22:38:54,109 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 22:38:54,109 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 22:38:54,110 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-12 22:38:54,110 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-12 22:38:54,110 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_validate_option [2021-11-12 22:38:54,110 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_validate_option [2021-11-12 22:38:54,110 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_reset_hw [2021-11-12 22:38:54,110 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_reset_hw [2021-11-12 22:38:54,111 INFO L130 BoogieDeclarations]: Found specification of procedure udp_hdr [2021-11-12 22:38:54,111 INFO L138 BoogieDeclarations]: Found implementation of procedure udp_hdr [2021-11-12 22:38:54,111 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rctl [2021-11-12 22:38:54,111 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rctl [2021-11-12 22:38:54,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 22:38:54,111 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_sw_reset [2021-11-12 22:38:54,112 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_sw_reset [2021-11-12 22:38:54,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 22:38:54,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 22:38:54,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 22:38:54,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 22:38:54,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 22:38:54,112 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_phy_hw_reset [2021-11-12 22:38:54,113 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_phy_hw_reset [2021-11-12 22:38:54,113 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_write_reg_miic [2021-11-12 22:38:54,113 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_write_reg_miic [2021-11-12 22:38:54,113 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-12 22:38:54,113 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-12 22:38:54,113 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-12 22:38:54,114 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-12 22:38:54,114 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_control_write [2021-11-12 22:38:54,114 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_control_write [2021-11-12 22:38:54,114 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_multi [2021-11-12 22:38:54,114 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_multi [2021-11-12 22:38:54,114 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_shutdown [2021-11-12 22:38:54,115 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_shutdown [2021-11-12 22:38:54,115 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-12 22:38:54,115 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-12 22:38:54,115 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-12 22:38:54,115 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-12 22:38:54,115 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_read_reg_miic [2021-11-12 22:38:54,116 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_read_reg_miic [2021-11-12 22:38:54,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_95 [2021-11-12 22:38:54,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_95 [2021-11-12 22:38:54,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-12 22:38:54,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-12 22:38:54,120 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_read_mac_addr [2021-11-12 22:38:54,120 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_read_mac_addr [2021-11-12 22:38:54,120 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_rgmii_ctrl [2021-11-12 22:38:54,120 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_rgmii_ctrl [2021-11-12 22:38:54,120 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-12 22:38:54,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-12 22:38:54,121 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_down [2021-11-12 22:38:54,121 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_down [2021-11-12 22:38:54,121 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_irq [2021-11-12 22:38:54,123 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_irq [2021-11-12 22:38:54,123 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_mar_set [2021-11-12 22:38:54,123 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_mar_set [2021-11-12 22:38:54,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-12 22:38:54,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-12 22:38:57,390 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 22:43:27,547 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-12 22:43:32,348 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:43:32,348 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-12 22:43:32,356 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:43:32 BoogieIcfgContainer [2021-11-12 22:43:32,357 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:43:32,358 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:43:32,359 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:43:32,361 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:43:32,362 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:38:43" (1/3) ... [2021-11-12 22:43:32,363 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cd1d39f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:43:32, skipping insertion in model container [2021-11-12 22:43:32,363 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:38:52" (2/3) ... [2021-11-12 22:43:32,363 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cd1d39f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:43:32, skipping insertion in model container [2021-11-12 22:43:32,363 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:43:32" (3/3) ... [2021-11-12 22:43:32,365 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-12 22:43:32,371 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:43:32,371 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-12 22:43:32,440 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:43:32,447 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 22:43:32,447 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-12 22:43:32,533 INFO L276 IsEmpty]: Start isEmpty. Operand has 3393 states, 2349 states have (on average 1.26990208599404) internal successors, (2983), 2393 states have internal predecessors, (2983), 870 states have call successors, (870), 172 states have call predecessors, (870), 171 states have return successors, (860), 844 states have call predecessors, (860), 860 states have call successors, (860) [2021-11-12 22:43:32,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2021-11-12 22:43:32,778 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:43:32,780 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:43:32,780 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-12 22:43:32,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:43:32,885 INFO L85 PathProgramCache]: Analyzing trace with hash 231902056, now seen corresponding path program 1 times [2021-11-12 22:43:32,946 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:43:32,946 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [831173330] [2021-11-12 22:43:32,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:43:32,947 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:43:32,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:43:32,964 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:43:32,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:44:30,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:44:30,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 5343 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:44:30,891 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:44:31,797 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2021-11-12 22:44:31,797 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:44:32,728 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1953 trivial. 0 not checked. [2021-11-12 22:44:32,729 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:44:32,730 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [831173330] [2021-11-12 22:44:32,733 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [831173330] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:44:32,733 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:44:32,734 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:44:32,738 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006045023] [2021-11-12 22:44:32,739 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:44:32,747 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:44:32,747 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:44:32,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:44:32,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:44:32,800 INFO L87 Difference]: Start difference. First operand has 3393 states, 2349 states have (on average 1.26990208599404) internal successors, (2983), 2393 states have internal predecessors, (2983), 870 states have call successors, (870), 172 states have call predecessors, (870), 171 states have return successors, (860), 844 states have call predecessors, (860), 860 states have call successors, (860) Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 22:44:35,978 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:44:54,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:44:54,113 INFO L93 Difference]: Finished difference Result 13221 states and 18937 transitions. [2021-11-12 22:44:54,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:44:54,116 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 261 [2021-11-12 22:44:54,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:44:54,256 INFO L225 Difference]: With dead ends: 13221 [2021-11-12 22:44:54,260 INFO L226 Difference]: Without dead ends: 9844 [2021-11-12 22:44:54,309 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 520 GetRequests, 518 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-12 22:44:54,312 INFO L933 BasicCegarLoop]: 6305 mSDtfsCounter, 9055 mSDsluCounter, 8427 mSDsCounter, 0 mSdLazyCounter, 1718 mSolverCounterSat, 25 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19144.43ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9055 SdHoareTripleChecker+Valid, 14732 SdHoareTripleChecker+Invalid, 1744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 103.61ms SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 1718 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20395.40ms IncrementalHoareTripleChecker+Time [2021-11-12 22:44:54,313 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9055 Valid, 14732 Invalid, 1744 Unknown, 0 Unchecked, 103.61ms Time], IncrementalHoareTripleChecker [25 Valid, 1718 Invalid, 1 Unknown, 0 Unchecked, 20395.40ms Time] [2021-11-12 22:44:54,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9844 states. [2021-11-12 22:44:55,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9844 to 9809. [2021-11-12 22:44:55,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9809 states, 6842 states have (on average 1.2658579362759428) internal successors, (8661), 6965 states have internal predecessors, (8661), 2457 states have call successors, (2457), 507 states have call predecessors, (2457), 506 states have return successors, (2453), 2405 states have call predecessors, (2453), 2453 states have call successors, (2453) [2021-11-12 22:44:55,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9809 states to 9809 states and 13571 transitions. [2021-11-12 22:44:55,268 INFO L78 Accepts]: Start accepts. Automaton has 9809 states and 13571 transitions. Word has length 261 [2021-11-12 22:44:55,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:44:55,277 INFO L470 AbstractCegarLoop]: Abstraction has 9809 states and 13571 transitions. [2021-11-12 22:44:55,277 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-12 22:44:55,277 INFO L276 IsEmpty]: Start isEmpty. Operand 9809 states and 13571 transitions. [2021-11-12 22:44:55,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2021-11-12 22:44:55,298 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:44:55,299 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:44:55,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:44:55,524 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:44:55,525 INFO L402 AbstractCegarLoop]: === Iteration 2 === 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-12 22:44:55,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:44:55,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1555219149, now seen corresponding path program 1 times [2021-11-12 22:44:55,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:44:55,559 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1151464802] [2021-11-12 22:44:55,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:44:55,559 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:44:55,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:44:55,560 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:44:55,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:45:52,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:45:53,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 5450 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:45:53,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:45:54,004 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2021-11-12 22:45:54,004 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:45:54,821 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1953 trivial. 0 not checked. [2021-11-12 22:45:54,821 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:45:54,821 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1151464802] [2021-11-12 22:45:54,821 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1151464802] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:45:54,821 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:45:54,821 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:45:54,821 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278283779] [2021-11-12 22:45:54,822 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:45:54,823 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:45:54,824 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:45:54,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:45:54,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:45:54,824 INFO L87 Difference]: Start difference. First operand 9809 states and 13571 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-12 22:45:57,983 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:45:59,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:45:59,554 INFO L93 Difference]: Finished difference Result 25906 states and 35828 transitions. [2021-11-12 22:45:59,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:45:59,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 267 [2021-11-12 22:45:59,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:45:59,742 INFO L225 Difference]: With dead ends: 25906 [2021-11-12 22:45:59,742 INFO L226 Difference]: Without dead ends: 16144 [2021-11-12 22:45:59,813 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 532 GetRequests, 531 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:45:59,814 INFO L933 BasicCegarLoop]: 5559 mSDtfsCounter, 4465 mSDsluCounter, 4617 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3503.48ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4465 SdHoareTripleChecker+Valid, 10176 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 30.50ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3708.42ms IncrementalHoareTripleChecker+Time [2021-11-12 22:45:59,815 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4465 Valid, 10176 Invalid, 50 Unknown, 0 Unchecked, 30.50ms Time], IncrementalHoareTripleChecker [7 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 3708.42ms Time] [2021-11-12 22:45:59,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16144 states. [2021-11-12 22:46:00,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16144 to 16110. [2021-11-12 22:46:00,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16110 states, 11230 states have (on average 1.2646482635796972) internal successors, (14202), 11436 states have internal predecessors, (14202), 4033 states have call successors, (4033), 844 states have call predecessors, (4033), 843 states have return successors, (4029), 3944 states have call predecessors, (4029), 4029 states have call successors, (4029) [2021-11-12 22:46:00,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16110 states to 16110 states and 22264 transitions. [2021-11-12 22:46:00,894 INFO L78 Accepts]: Start accepts. Automaton has 16110 states and 22264 transitions. Word has length 267 [2021-11-12 22:46:00,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:46:00,896 INFO L470 AbstractCegarLoop]: Abstraction has 16110 states and 22264 transitions. [2021-11-12 22:46:00,898 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-12 22:46:00,898 INFO L276 IsEmpty]: Start isEmpty. Operand 16110 states and 22264 transitions. [2021-11-12 22:46:00,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2021-11-12 22:46:00,908 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:46:00,908 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:46:01,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:46:01,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:46:01,109 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-12 22:46:01,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:46:01,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1940313471, now seen corresponding path program 1 times [2021-11-12 22:46:01,137 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:46:01,137 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1130241802] [2021-11-12 22:46:01,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:46:01,138 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:46:01,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:46:01,139 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:46:01,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:46:58,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:46:59,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 5425 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:46:59,680 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:47:00,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2021-11-12 22:47:00,504 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:47:01,343 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1953 trivial. 0 not checked. [2021-11-12 22:47:01,343 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:47:01,343 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1130241802] [2021-11-12 22:47:01,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1130241802] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:47:01,343 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:47:01,344 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:47:01,345 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940898786] [2021-11-12 22:47:01,345 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:47:01,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:47:01,347 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:47:01,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:47:01,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:47:01,348 INFO L87 Difference]: Start difference. First operand 16110 states and 22264 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-12 22:47:04,459 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:47:05,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:47:05,924 INFO L93 Difference]: Finished difference Result 31789 states and 43897 transitions. [2021-11-12 22:47:05,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:47:05,925 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 269 [2021-11-12 22:47:05,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:47:06,030 INFO L225 Difference]: With dead ends: 31789 [2021-11-12 22:47:06,031 INFO L226 Difference]: Without dead ends: 15726 [2021-11-12 22:47:06,130 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 534 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-12 22:47:06,133 INFO L933 BasicCegarLoop]: 4561 mSDtfsCounter, 4547 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3588.95ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4547 SdHoareTripleChecker+Valid, 4599 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.84ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3819.88ms IncrementalHoareTripleChecker+Time [2021-11-12 22:47:06,135 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4547 Valid, 4599 Invalid, 56 Unknown, 0 Unchecked, 15.84ms Time], IncrementalHoareTripleChecker [3 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 3819.88ms Time] [2021-11-12 22:47:06,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15726 states. [2021-11-12 22:47:07,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15726 to 15726. [2021-11-12 22:47:07,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15726 states, 10983 states have (on average 1.2638623326959848) internal successors, (13881), 11174 states have internal predecessors, (13881), 3907 states have call successors, (3907), 833 states have call predecessors, (3907), 832 states have return successors, (3903), 3823 states have call predecessors, (3903), 3903 states have call successors, (3903) [2021-11-12 22:47:07,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15726 states to 15726 states and 21691 transitions. [2021-11-12 22:47:07,447 INFO L78 Accepts]: Start accepts. Automaton has 15726 states and 21691 transitions. Word has length 269 [2021-11-12 22:47:07,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:47:07,448 INFO L470 AbstractCegarLoop]: Abstraction has 15726 states and 21691 transitions. [2021-11-12 22:47:07,449 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-12 22:47:07,449 INFO L276 IsEmpty]: Start isEmpty. Operand 15726 states and 21691 transitions. [2021-11-12 22:47:07,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2021-11-12 22:47:07,458 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:47:07,459 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:47:07,607 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:47:07,684 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:47:07,685 INFO L402 AbstractCegarLoop]: === Iteration 4 === 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-12 22:47:07,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:47:07,685 INFO L85 PathProgramCache]: Analyzing trace with hash -164154417, now seen corresponding path program 1 times [2021-11-12 22:47:07,715 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:47:07,715 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [746368242] [2021-11-12 22:47:07,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:47:07,716 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:47:07,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:47:07,717 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:47:07,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:48:04,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:48:05,603 INFO L263 TraceCheckSpWp]: Trace formula consists of 5484 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:48:05,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:48:06,372 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2021-11-12 22:48:06,372 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:48:07,209 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1953 trivial. 0 not checked. [2021-11-12 22:48:07,209 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:48:07,210 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [746368242] [2021-11-12 22:48:07,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [746368242] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:48:07,210 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:48:07,210 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:48:07,211 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968026513] [2021-11-12 22:48:07,211 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:48:07,213 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:48:07,213 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:48:07,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:48:07,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:48:07,214 INFO L87 Difference]: Start difference. First operand 15726 states and 21691 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-12 22:48:08,348 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:48:10,381 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-12 22:48:32,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:48:32,556 INFO L93 Difference]: Finished difference Result 60830 states and 83874 transitions. [2021-11-12 22:48:32,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:48:32,557 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 273 [2021-11-12 22:48:32,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:48:32,843 INFO L225 Difference]: With dead ends: 60830 [2021-11-12 22:48:32,843 INFO L226 Difference]: Without dead ends: 45172 [2021-11-12 22:48:32,909 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 542 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-12 22:48:32,912 INFO L933 BasicCegarLoop]: 6178 mSDtfsCounter, 11323 mSDsluCounter, 6964 mSDsCounter, 0 mSdLazyCounter, 1807 mSolverCounterSat, 1603 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21556.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 11323 SdHoareTripleChecker+Valid, 13142 SdHoareTripleChecker+Invalid, 3411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 61.36ms SdHoareTripleChecker+Time, 1603 IncrementalHoareTripleChecker+Valid, 1807 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23434.47ms IncrementalHoareTripleChecker+Time [2021-11-12 22:48:32,913 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11323 Valid, 13142 Invalid, 3411 Unknown, 0 Unchecked, 61.36ms Time], IncrementalHoareTripleChecker [1603 Valid, 1807 Invalid, 1 Unknown, 0 Unchecked, 23434.47ms Time] [2021-11-12 22:48:32,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45172 states. [2021-11-12 22:48:35,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45172 to 45088. [2021-11-12 22:48:35,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45088 states, 31357 states have (on average 1.260228975986223) internal successors, (39517), 31944 states have internal predecessors, (39517), 11251 states have call successors, (11251), 2477 states have call predecessors, (11251), 2476 states have return successors, (11247), 10981 states have call predecessors, (11247), 11247 states have call successors, (11247) [2021-11-12 22:48:36,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45088 states to 45088 states and 62015 transitions. [2021-11-12 22:48:36,022 INFO L78 Accepts]: Start accepts. Automaton has 45088 states and 62015 transitions. Word has length 273 [2021-11-12 22:48:36,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:48:36,023 INFO L470 AbstractCegarLoop]: Abstraction has 45088 states and 62015 transitions. [2021-11-12 22:48:36,023 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-12 22:48:36,024 INFO L276 IsEmpty]: Start isEmpty. Operand 45088 states and 62015 transitions. [2021-11-12 22:48:36,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2021-11-12 22:48:36,031 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:48:36,032 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:48:36,186 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:48:36,244 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:48:36,245 INFO L402 AbstractCegarLoop]: === Iteration 5 === 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-12 22:48:36,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:48:36,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1212971432, now seen corresponding path program 1 times [2021-11-12 22:48:36,606 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:48:36,607 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1337857578] [2021-11-12 22:48:36,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:48:36,607 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:48:36,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:48:36,608 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:48:36,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 22:49:34,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:49:35,500 INFO L263 TraceCheckSpWp]: Trace formula consists of 5494 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:49:35,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:49:36,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2021-11-12 22:49:36,291 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:49:37,066 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1953 trivial. 0 not checked. [2021-11-12 22:49:37,066 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:49:37,066 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1337857578] [2021-11-12 22:49:37,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1337857578] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:49:37,066 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:49:37,066 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-12 22:49:37,067 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132755616] [2021-11-12 22:49:37,067 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:49:37,067 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 22:49:37,068 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:49:37,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 22:49:37,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:49:37,068 INFO L87 Difference]: Start difference. First operand 45088 states and 62015 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-12 22:49:40,230 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:49:43,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:49:43,802 INFO L93 Difference]: Finished difference Result 124371 states and 171204 transitions. [2021-11-12 22:49:43,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 22:49:43,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 273 [2021-11-12 22:49:43,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:49:44,584 INFO L225 Difference]: With dead ends: 124371 [2021-11-12 22:49:44,585 INFO L226 Difference]: Without dead ends: 79351 [2021-11-12 22:49:44,773 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 543 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-12 22:49:44,774 INFO L933 BasicCegarLoop]: 5241 mSDtfsCounter, 3508 mSDsluCounter, 4434 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3778.38ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3508 SdHoareTripleChecker+Valid, 9675 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.15ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3995.53ms IncrementalHoareTripleChecker+Time [2021-11-12 22:49:44,774 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3508 Valid, 9675 Invalid, 98 Unknown, 0 Unchecked, 17.15ms Time], IncrementalHoareTripleChecker [7 Valid, 90 Invalid, 1 Unknown, 0 Unchecked, 3995.53ms Time] [2021-11-12 22:49:44,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79351 states. [2021-11-12 22:49:48,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79351 to 79291. [2021-11-12 22:49:48,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79291 states, 54868 states have (on average 1.2544834876430706) internal successors, (68831), 55904 states have internal predecessors, (68831), 19892 states have call successors, (19892), 4573 states have call predecessors, (19892), 4527 states have return successors, (20408), 19308 states have call predecessors, (20408), 19888 states have call successors, (20408) [2021-11-12 22:49:49,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79291 states to 79291 states and 109131 transitions. [2021-11-12 22:49:49,920 INFO L78 Accepts]: Start accepts. Automaton has 79291 states and 109131 transitions. Word has length 273 [2021-11-12 22:49:49,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:49:49,921 INFO L470 AbstractCegarLoop]: Abstraction has 79291 states and 109131 transitions. [2021-11-12 22:49:49,921 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-12 22:49:49,921 INFO L276 IsEmpty]: Start isEmpty. Operand 79291 states and 109131 transitions. [2021-11-12 22:49:49,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2021-11-12 22:49:49,960 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:49:49,960 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:49:50,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:49:50,188 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:49:50,189 INFO L402 AbstractCegarLoop]: === Iteration 6 === 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-12 22:49:50,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:49:50,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1261741797, now seen corresponding path program 1 times [2021-11-12 22:49:50,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:49:50,215 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1827011644] [2021-11-12 22:49:50,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:49:50,216 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:49:50,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:49:50,217 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:49:50,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d850460a-feea-4c72-aca0-54243b277ccf/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 22:50:47,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:50:47,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 5690 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 22:50:47,962 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:50:49,000 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2021-11-12 22:50:49,000 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:50:50,062 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1953 trivial. 0 not checked. [2021-11-12 22:50:50,062 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:50:50,062 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1827011644] [2021-11-12 22:50:50,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1827011644] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:50:50,063 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:50:50,063 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-12 22:50:50,063 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955884909] [2021-11-12 22:50:50,063 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:50:50,064 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 22:50:50,064 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:50:50,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 22:50:50,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-12 22:50:50,064 INFO L87 Difference]: Start difference. First operand 79291 states and 109131 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 4 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2021-11-12 22:50:53,206 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 22:51:14,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:51:14,845 INFO L93 Difference]: Finished difference Result 248967 states and 340391 transitions. [2021-11-12 22:51:14,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 22:51:14,846 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 4 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 306 [2021-11-12 22:51:14,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:51:16,064 INFO L225 Difference]: With dead ends: 248967 [2021-11-12 22:51:16,064 INFO L226 Difference]: Without dead ends: 169744 [2021-11-12 22:51:16,330 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 610 GetRequests, 608 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-12 22:51:16,331 INFO L933 BasicCegarLoop]: 6894 mSDtfsCounter, 8082 mSDsluCounter, 7547 mSDsCounter, 0 mSdLazyCounter, 1719 mSolverCounterSat, 44 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17407.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8082 SdHoareTripleChecker+Valid, 14441 SdHoareTripleChecker+Invalid, 1764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 40.18ms SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 1719 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18602.59ms IncrementalHoareTripleChecker+Time [2021-11-12 22:51:16,331 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8082 Valid, 14441 Invalid, 1764 Unknown, 0 Unchecked, 40.18ms Time], IncrementalHoareTripleChecker [44 Valid, 1719 Invalid, 1 Unknown, 0 Unchecked, 18602.59ms Time] [2021-11-12 22:51:16,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169744 states.