./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8abf099a-9227-4c13-a40b-2e6ae3009234/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8abf099a-9227-4c13-a40b-2e6ae3009234/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8abf099a-9227-4c13-a40b-2e6ae3009234/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8abf099a-9227-4c13-a40b-2e6ae3009234/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8abf099a-9227-4c13-a40b-2e6ae3009234/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8abf099a-9227-4c13-a40b-2e6ae3009234/bin/uautomizer-TMbwUNV5ro --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8acfda41b01c8a1b5aef1e6bd1332b3b67e5f90987646c127c46130ec25ab005 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 20:26:34,003 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:26:34,010 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:26:34,053 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:26:34,057 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:26:34,064 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:26:34,067 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:26:34,071 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:26:34,078 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:26:34,080 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:26:34,081 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:26:34,084 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:26:34,085 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:26:34,090 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:26:34,093 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:26:34,094 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:26:34,097 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:26:34,106 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:26:34,108 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:26:34,110 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:26:34,115 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:26:34,117 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:26:34,118 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:26:34,120 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:26:34,125 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:26:34,130 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:26:34,131 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:26:34,132 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:26:34,134 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:26:34,135 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:26:34,135 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:26:34,137 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:26:34,139 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:26:34,140 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:26:34,141 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:26:34,142 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:26:34,142 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:26:34,143 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:26:34,143 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:26:34,144 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:26:34,145 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:26:34,146 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8abf099a-9227-4c13-a40b-2e6ae3009234/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 20:26:34,199 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:26:34,199 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:26:34,200 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:26:34,200 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:26:34,201 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:26:34,202 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:26:34,202 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:26:34,203 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:26:34,203 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:26:34,203 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:26:34,205 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:26:34,205 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:26:34,205 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:26:34,206 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:26:34,206 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:26:34,206 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:26:34,206 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:26:34,207 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:26:34,207 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:26:34,207 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:26:34,207 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:26:34,208 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:26:34,208 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:26:34,208 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:26:34,209 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:26:34,209 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:26:34,209 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:26:34,209 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:26:34,210 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:26:34,210 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:26:34,210 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_8abf099a-9227-4c13-a40b-2e6ae3009234/bin/uautomizer-TMbwUNV5ro/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_8abf099a-9227-4c13-a40b-2e6ae3009234/bin/uautomizer-TMbwUNV5ro 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 -> Automizer 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 -> 8acfda41b01c8a1b5aef1e6bd1332b3b67e5f90987646c127c46130ec25ab005 [2022-11-18 20:26:34,627 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:26:34,669 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:26:34,672 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:26:34,674 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:26:34,675 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:26:34,677 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8abf099a-9227-4c13-a40b-2e6ae3009234/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i [2022-11-18 20:26:34,765 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8abf099a-9227-4c13-a40b-2e6ae3009234/bin/uautomizer-TMbwUNV5ro/data/ba4d98af9/4fe637983f6a4eb08047e1ae3ce76b68/FLAG74644ad34 [2022-11-18 20:26:36,020 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:26:36,020 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8abf099a-9227-4c13-a40b-2e6ae3009234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i [2022-11-18 20:26:36,112 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8abf099a-9227-4c13-a40b-2e6ae3009234/bin/uautomizer-TMbwUNV5ro/data/ba4d98af9/4fe637983f6a4eb08047e1ae3ce76b68/FLAG74644ad34 [2022-11-18 20:26:36,170 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8abf099a-9227-4c13-a40b-2e6ae3009234/bin/uautomizer-TMbwUNV5ro/data/ba4d98af9/4fe637983f6a4eb08047e1ae3ce76b68 [2022-11-18 20:26:36,174 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:26:36,177 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:26:36,179 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:26:36,180 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:26:36,184 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:26:36,185 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:26:36" (1/1) ... [2022-11-18 20:26:36,187 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@263c900c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:26:36, skipping insertion in model container [2022-11-18 20:26:36,188 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:26:36" (1/1) ... [2022-11-18 20:26:36,197 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:26:36,411 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:26:43,363 WARN L234 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_8abf099a-9227-4c13-a40b-2e6ae3009234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[524524,524537] [2022-11-18 20:26:43,368 WARN L234 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_8abf099a-9227-4c13-a40b-2e6ae3009234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[524693,524706] [2022-11-18 20:26:43,369 WARN L234 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_8abf099a-9227-4c13-a40b-2e6ae3009234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[524860,524873] [2022-11-18 20:26:43,369 WARN L234 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_8abf099a-9227-4c13-a40b-2e6ae3009234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[525028,525041] [2022-11-18 20:26:43,404 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:26:43,463 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:26:44,171 WARN L234 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_8abf099a-9227-4c13-a40b-2e6ae3009234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[524524,524537] [2022-11-18 20:26:44,172 WARN L234 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_8abf099a-9227-4c13-a40b-2e6ae3009234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[524693,524706] [2022-11-18 20:26:44,173 WARN L234 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_8abf099a-9227-4c13-a40b-2e6ae3009234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[524860,524873] [2022-11-18 20:26:44,173 WARN L234 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_8abf099a-9227-4c13-a40b-2e6ae3009234/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[525028,525041] [2022-11-18 20:26:44,189 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:26:44,684 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:26:44,685 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:26:44 WrapperNode [2022-11-18 20:26:44,685 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:26:44,686 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:26:44,686 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:26:44,687 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:26:44,695 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:26:44" (1/1) ... [2022-11-18 20:26:44,912 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:26:44" (1/1) ... [2022-11-18 20:26:45,374 INFO L138 Inliner]: procedures = 743, calls = 4087, calls flagged for inlining = 397, calls inlined = 360, statements flattened = 10208 [2022-11-18 20:26:45,375 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:26:45,376 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:26:45,376 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:26:45,376 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:26:45,388 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:26:44" (1/1) ... [2022-11-18 20:26:45,388 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:26:44" (1/1) ... [2022-11-18 20:26:45,532 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:26:44" (1/1) ... [2022-11-18 20:26:45,533 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:26:44" (1/1) ... [2022-11-18 20:26:45,797 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:26:44" (1/1) ... [2022-11-18 20:26:45,852 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:26:44" (1/1) ... [2022-11-18 20:26:45,916 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:26:44" (1/1) ... [2022-11-18 20:26:45,954 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:26:44" (1/1) ... [2022-11-18 20:26:46,121 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:26:46,122 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:26:46,122 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:26:46,122 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:26:46,124 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:26:44" (1/1) ... [2022-11-18 20:26:46,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:26:46,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8abf099a-9227-4c13-a40b-2e6ae3009234/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:26:46,160 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8abf099a-9227-4c13-a40b-2e6ae3009234/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:26:46,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8abf099a-9227-4c13-a40b-2e6ae3009234/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:26:46,217 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_regs_len [2022-11-18 20:26:46,217 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_regs_len [2022-11-18 20:26:46,218 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-18 20:26:46,218 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-18 20:26:46,218 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-18 20:26:46,218 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-18 20:26:46,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-18 20:26:46,219 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-18 20:26:46,219 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-18 20:26:46,219 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-18 20:26:46,219 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-18 20:26:46,220 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-18 20:26:46,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 20:26:46,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 20:26:46,220 INFO L130 BoogieDeclarations]: Found specification of procedure xm_outhash [2022-11-18 20:26:46,221 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_outhash [2022-11-18 20:26:46,221 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-18 20:26:46,221 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-18 20:26:46,221 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-18 20:26:46,222 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-18 20:26:46,222 INFO L130 BoogieDeclarations]: Found specification of procedure xm_phy_read [2022-11-18 20:26:46,222 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_phy_read [2022-11-18 20:26:46,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-18 20:26:46,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-18 20:26:46,223 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-18 20:26:46,223 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-18 20:26:46,223 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-18 20:26:46,223 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-18 20:26:46,224 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2022-11-18 20:26:46,224 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2022-11-18 20:26:46,224 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-18 20:26:46,224 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-18 20:26:46,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_79 [2022-11-18 20:26:46,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_79 [2022-11-18 20:26:46,226 INFO L130 BoogieDeclarations]: Found specification of procedure skge_led [2022-11-18 20:26:46,226 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_led [2022-11-18 20:26:46,226 INFO L130 BoogieDeclarations]: Found specification of procedure skge_usecs2clk [2022-11-18 20:26:46,226 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_usecs2clk [2022-11-18 20:26:46,226 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_read [2022-11-18 20:26:46,227 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_read [2022-11-18 20:26:46,227 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-18 20:26:46,227 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-18 20:26:46,227 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-18 20:26:46,228 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-18 20:26:46,228 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-18 20:26:46,229 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-18 20:26:46,229 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2022-11-18 20:26:46,229 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2022-11-18 20:26:46,230 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2022-11-18 20:26:46,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2022-11-18 20:26:46,230 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock [2022-11-18 20:26:46,232 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock [2022-11-18 20:26:46,232 INFO L130 BoogieDeclarations]: Found specification of procedure xm_write32 [2022-11-18 20:26:46,233 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_write32 [2022-11-18 20:26:46,233 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-18 20:26:46,233 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-18 20:26:46,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-18 20:26:46,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-18 20:26:46,234 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write8 [2022-11-18 20:26:46,234 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write8 [2022-11-18 20:26:46,235 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-18 20:26:46,236 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-18 20:26:46,236 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-18 20:26:46,236 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-18 20:26:46,236 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-18 20:26:46,237 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-18 20:26:46,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-18 20:26:46,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-18 20:26:46,238 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-18 20:26:46,239 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-18 20:26:46,239 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-18 20:26:46,239 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-18 20:26:46,239 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_link_up [2022-11-18 20:26:46,240 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_link_up [2022-11-18 20:26:46,240 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:26:46,240 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-18 20:26:46,240 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-18 20:26:46,241 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_timeout [2022-11-18 20:26:46,241 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_timeout [2022-11-18 20:26:46,241 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-11-18 20:26:46,241 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-11-18 20:26:46,241 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-18 20:26:46,242 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-18 20:26:46,242 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2022-11-18 20:26:46,243 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2022-11-18 20:26:46,243 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_reset [2022-11-18 20:26:46,243 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_reset [2022-11-18 20:26:46,244 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-18 20:26:46,244 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-18 20:26:46,244 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-18 20:26:46,245 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-18 20:26:46,246 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-18 20:26:46,246 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-18 20:26:46,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 20:26:46,246 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ramset [2022-11-18 20:26:46,246 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ramset [2022-11-18 20:26:46,247 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-18 20:26:46,247 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-18 20:26:46,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-18 20:26:46,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-18 20:26:46,248 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-18 20:26:46,248 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-18 20:26:46,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 20:26:46,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-18 20:26:46,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-18 20:26:46,249 INFO L130 BoogieDeclarations]: Found specification of procedure skge_set_multicast [2022-11-18 20:26:46,250 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_set_multicast [2022-11-18 20:26:46,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:26:46,250 INFO L130 BoogieDeclarations]: Found specification of procedure bcom_check_link [2022-11-18 20:26:46,250 INFO L138 BoogieDeclarations]: Found implementation of procedure bcom_check_link [2022-11-18 20:26:46,251 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-18 20:26:46,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-18 20:26:46,253 INFO L130 BoogieDeclarations]: Found specification of procedure skge_remove [2022-11-18 20:26:46,256 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_remove [2022-11-18 20:26:46,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 20:26:46,258 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 20:26:46,258 INFO L130 BoogieDeclarations]: Found specification of procedure skge_suspend [2022-11-18 20:26:46,259 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_suspend [2022-11-18 20:26:46,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-18 20:26:46,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-18 20:26:46,261 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write16 [2022-11-18 20:26:46,261 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write16 [2022-11-18 20:26:46,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-18 20:26:46,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-18 20:26:46,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-18 20:26:46,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-18 20:26:46,268 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-18 20:26:46,268 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-18 20:26:46,269 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-18 20:26:46,269 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-18 20:26:46,269 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-18 20:26:46,269 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-18 20:26:46,269 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-18 20:26:46,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-18 20:26:46,270 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-18 20:26:46,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-18 20:26:46,270 INFO L130 BoogieDeclarations]: Found specification of procedure xm_write16 [2022-11-18 20:26:46,270 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_write16 [2022-11-18 20:26:46,271 INFO L130 BoogieDeclarations]: Found specification of procedure skge_mac_parity [2022-11-18 20:26:46,271 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_mac_parity [2022-11-18 20:26:46,271 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2022-11-18 20:26:46,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2022-11-18 20:26:46,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hw_lock_of_skge_hw [2022-11-18 20:26:46,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hw_lock_of_skge_hw [2022-11-18 20:26:46,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-18 20:26:46,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-18 20:26:46,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 20:26:46,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-18 20:26:46,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-18 20:26:46,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-18 20:26:46,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-18 20:26:46,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-18 20:26:46,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-18 20:26:46,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-18 20:26:46,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-18 20:26:46,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2022-11-18 20:26:46,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2022-11-18 20:26:46,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-11-18 20:26:46,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-11-18 20:26:46,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-18 20:26:46,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-18 20:26:46,276 INFO L130 BoogieDeclarations]: Found specification of procedure skge_link_down [2022-11-18 20:26:46,276 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_link_down [2022-11-18 20:26:46,276 INFO L130 BoogieDeclarations]: Found specification of procedure skge_rx_setup [2022-11-18 20:26:46,276 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_rx_setup [2022-11-18 20:26:46,276 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write32 [2022-11-18 20:26:46,277 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write32 [2022-11-18 20:26:46,277 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read8 [2022-11-18 20:26:46,277 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read8 [2022-11-18 20:26:46,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:26:46,277 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_clean [2022-11-18 20:26:46,278 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_clean [2022-11-18 20:26:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-18 20:26:46,278 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-18 20:26:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-18 20:26:46,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-18 20:26:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-18 20:26:46,279 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-18 20:26:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 20:26:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-18 20:26:46,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-18 20:26:46,280 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-18 20:26:46,280 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:26:46,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:26:46,281 INFO L130 BoogieDeclarations]: Found specification of procedure skge_up [2022-11-18 20:26:46,281 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_up [2022-11-18 20:26:46,283 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-18 20:26:46,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-18 20:26:46,283 INFO L130 BoogieDeclarations]: Found specification of procedure skge_reset [2022-11-18 20:26:46,283 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_reset [2022-11-18 20:26:46,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_skge_hw [2022-11-18 20:26:46,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_skge_hw [2022-11-18 20:26:46,284 INFO L130 BoogieDeclarations]: Found specification of procedure skge_vpd_read [2022-11-18 20:26:46,284 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_vpd_read [2022-11-18 20:26:46,285 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-18 20:26:46,285 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-18 20:26:46,285 INFO L130 BoogieDeclarations]: Found specification of procedure wol_supported [2022-11-18 20:26:46,285 INFO L138 BoogieDeclarations]: Found implementation of procedure wol_supported [2022-11-18 20:26:46,285 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-18 20:26:46,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-18 20:26:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-18 20:26:46,286 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-18 20:26:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-18 20:26:46,286 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-18 20:26:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_init [2022-11-18 20:26:46,287 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_init [2022-11-18 20:26:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-18 20:26:46,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-18 20:26:46,288 INFO L130 BoogieDeclarations]: Found specification of procedure xm_phy_write [2022-11-18 20:26:46,288 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_phy_write [2022-11-18 20:26:46,288 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-18 20:26:46,288 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-18 20:26:46,289 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-18 20:26:46,289 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-18 20:26:46,289 INFO L130 BoogieDeclarations]: Found specification of procedure skge_resume [2022-11-18 20:26:46,289 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_resume [2022-11-18 20:26:46,289 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_get_stats [2022-11-18 20:26:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_get_stats [2022-11-18 20:26:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_63 [2022-11-18 20:26:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_63 [2022-11-18 20:26:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-18 20:26:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-18 20:26:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure skge_supported_modes [2022-11-18 20:26:46,291 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_supported_modes [2022-11-18 20:26:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:26:46,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:26:46,292 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-18 20:26:46,292 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-18 20:26:46,292 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read16 [2022-11-18 20:26:46,292 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read16 [2022-11-18 20:26:46,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 20:26:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 20:26:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 20:26:46,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 20:26:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-18 20:26:46,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-18 20:26:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-18 20:26:46,294 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-18 20:26:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_get_stats [2022-11-18 20:26:46,295 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_get_stats [2022-11-18 20:26:46,300 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2022-11-18 20:26:46,300 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2022-11-18 20:26:46,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-18 20:26:46,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-18 20:26:46,301 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-18 20:26:46,301 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-18 20:26:46,301 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_add_filter [2022-11-18 20:26:46,302 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_add_filter [2022-11-18 20:26:46,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hw_lock_of_skge_hw [2022-11-18 20:26:46,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hw_lock_of_skge_hw [2022-11-18 20:26:46,304 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-18 20:26:46,305 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-18 20:26:46,305 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_add_filter [2022-11-18 20:26:46,305 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_add_filter [2022-11-18 20:26:46,305 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-18 20:26:46,305 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-18 20:26:46,306 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-18 20:26:46,306 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-18 20:26:46,306 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-18 20:26:46,306 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_pauseparam [2022-11-18 20:26:46,306 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_pauseparam [2022-11-18 20:26:46,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-18 20:26:46,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-18 20:26:46,307 INFO L130 BoogieDeclarations]: Found specification of procedure skge_down [2022-11-18 20:26:46,307 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_down [2022-11-18 20:26:46,307 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read32 [2022-11-18 20:26:46,308 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read32 [2022-11-18 20:26:46,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_skge_cleanup_module_20_2 [2022-11-18 20:26:46,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_skge_cleanup_module_20_2 [2022-11-18 20:26:46,308 INFO L130 BoogieDeclarations]: Found specification of procedure xm_read32 [2022-11-18 20:26:46,308 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_read32 [2022-11-18 20:26:46,309 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-18 20:26:46,309 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-18 20:26:46,309 INFO L130 BoogieDeclarations]: Found specification of procedure gma_set_addr [2022-11-18 20:26:46,309 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_set_addr [2022-11-18 20:26:46,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 20:26:46,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 20:26:46,310 INFO L130 BoogieDeclarations]: Found specification of procedure xm_read16 [2022-11-18 20:26:46,310 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_read16 [2022-11-18 20:26:46,310 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-18 20:26:46,310 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-18 20:26:46,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-18 20:26:46,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-18 20:26:46,311 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-18 20:26:46,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-18 20:26:46,311 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-18 20:26:46,312 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-18 20:26:46,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_78 [2022-11-18 20:26:46,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_78 [2022-11-18 20:26:46,312 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-18 20:26:46,312 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-18 20:26:46,313 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_link_up [2022-11-18 20:26:46,313 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_link_up [2022-11-18 20:26:46,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:26:46,313 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-18 20:26:46,313 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-18 20:26:46,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 20:26:46,314 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_unmap [2022-11-18 20:26:46,314 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_unmap [2022-11-18 20:26:46,314 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ring_alloc [2022-11-18 20:26:46,314 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ring_alloc [2022-11-18 20:26:46,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_skge_hw [2022-11-18 20:26:46,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_skge_hw [2022-11-18 20:26:46,315 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2022-11-18 20:26:46,315 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2022-11-18 20:26:46,315 INFO L130 BoogieDeclarations]: Found specification of procedure hwkhz [2022-11-18 20:26:46,316 INFO L138 BoogieDeclarations]: Found implementation of procedure hwkhz [2022-11-18 20:26:46,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 20:26:46,316 INFO L130 BoogieDeclarations]: Found specification of procedure skge_mac_intr [2022-11-18 20:26:46,316 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_mac_intr [2022-11-18 20:26:46,316 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-18 20:26:46,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-18 20:26:46,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-18 20:26:46,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-18 20:26:46,317 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-18 20:26:46,317 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-18 20:26:46,318 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_reset [2022-11-18 20:26:46,318 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_reset [2022-11-18 20:26:46,318 INFO L130 BoogieDeclarations]: Found specification of procedure __gm_phy_read [2022-11-18 20:26:46,318 INFO L138 BoogieDeclarations]: Found implementation of procedure __gm_phy_read [2022-11-18 20:26:46,318 INFO L130 BoogieDeclarations]: Found specification of procedure __xm_phy_read [2022-11-18 20:26:46,318 INFO L138 BoogieDeclarations]: Found implementation of procedure __xm_phy_read [2022-11-18 20:26:46,319 INFO L130 BoogieDeclarations]: Found specification of procedure xm_outaddr [2022-11-18 20:26:46,319 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_outaddr [2022-11-18 20:26:46,319 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-18 20:26:46,319 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-18 20:26:46,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-18 20:26:46,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-18 20:26:46,320 INFO L130 BoogieDeclarations]: Found specification of procedure skge_devinit [2022-11-18 20:26:46,320 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_devinit [2022-11-18 20:26:46,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-18 20:26:46,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-18 20:26:46,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-18 20:26:46,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-18 20:26:46,321 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2022-11-18 20:26:46,321 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2022-11-18 20:26:46,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-18 20:26:46,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-18 20:26:46,322 INFO L130 BoogieDeclarations]: Found specification of procedure skge_link_up [2022-11-18 20:26:46,322 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_link_up [2022-11-18 20:26:46,322 INFO L130 BoogieDeclarations]: Found specification of procedure skge_nway_reset [2022-11-18 20:26:46,322 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_nway_reset [2022-11-18 20:26:46,323 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-18 20:26:46,323 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-18 20:26:46,323 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_mac_init [2022-11-18 20:26:46,323 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_mac_init [2022-11-18 20:26:46,323 INFO L130 BoogieDeclarations]: Found specification of procedure gma_write16 [2022-11-18 20:26:46,324 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_write16 [2022-11-18 20:26:46,324 INFO L130 BoogieDeclarations]: Found specification of procedure skge_avail [2022-11-18 20:26:46,324 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_avail [2022-11-18 20:26:46,324 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read32 [2022-11-18 20:26:46,324 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read32 [2022-11-18 20:26:46,325 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-18 20:26:46,325 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-18 20:26:46,325 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-18 20:26:46,325 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-18 20:26:46,325 INFO L130 BoogieDeclarations]: Found specification of procedure is_genesis [2022-11-18 20:26:46,326 INFO L138 BoogieDeclarations]: Found implementation of procedure is_genesis [2022-11-18 20:26:46,326 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-18 20:26:46,326 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-18 20:26:46,326 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock [2022-11-18 20:26:46,326 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock [2022-11-18 20:26:46,327 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 20:26:46,327 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 20:26:46,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:26:46,327 INFO L130 BoogieDeclarations]: Found specification of procedure skge_shutdown [2022-11-18 20:26:46,327 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_shutdown [2022-11-18 20:26:46,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 20:26:46,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 20:26:46,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_62 [2022-11-18 20:26:46,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_62 [2022-11-18 20:26:46,328 INFO L130 BoogieDeclarations]: Found specification of procedure skge_wol_init [2022-11-18 20:26:46,329 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_wol_init [2022-11-18 20:26:46,329 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-18 20:26:46,329 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-18 20:26:46,329 INFO L130 BoogieDeclarations]: Found specification of procedure skge_rx_clean [2022-11-18 20:26:46,329 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_rx_clean [2022-11-18 20:26:46,331 INFO L130 BoogieDeclarations]: Found specification of procedure skge_netpoll [2022-11-18 20:26:46,331 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_netpoll [2022-11-18 20:26:46,331 INFO L130 BoogieDeclarations]: Found specification of procedure skge_intr [2022-11-18 20:26:46,331 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_intr [2022-11-18 20:26:46,332 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-18 20:26:46,332 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-18 20:26:46,332 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_eeprom_len [2022-11-18 20:26:46,332 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_eeprom_len [2022-11-18 20:26:46,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-18 20:26:46,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-18 20:26:46,333 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-18 20:26:46,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-18 20:26:46,333 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_write [2022-11-18 20:26:46,333 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_write [2022-11-18 20:26:46,333 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-18 20:26:46,334 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-18 20:26:46,334 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_speed [2022-11-18 20:26:46,334 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_speed [2022-11-18 20:26:46,334 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-18 20:26:46,334 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-18 20:26:46,335 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read16 [2022-11-18 20:26:46,335 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read16 [2022-11-18 20:26:46,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:26:46,335 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2022-11-18 20:26:46,335 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2022-11-18 20:26:46,336 INFO L130 BoogieDeclarations]: Found specification of procedure xm_link_down [2022-11-18 20:26:46,336 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_link_down [2022-11-18 20:26:46,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-18 20:26:46,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-18 20:26:46,336 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-18 20:26:46,337 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-18 20:26:46,337 INFO L130 BoogieDeclarations]: Found specification of procedure skge_show_addr [2022-11-18 20:26:46,337 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_show_addr [2022-11-18 20:26:46,337 INFO L130 BoogieDeclarations]: Found specification of procedure skge_qset [2022-11-18 20:26:46,337 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_qset [2022-11-18 20:26:48,029 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:26:48,039 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:26:48,135 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 20:38:53,258 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-18 20:38:53,587 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:38:53,614 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:38:53,614 INFO L300 CfgBuilder]: Removed 12 assume(true) statements. [2022-11-18 20:38:53,622 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:38:53 BoogieIcfgContainer [2022-11-18 20:38:53,623 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:38:53,626 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:38:53,626 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:38:53,631 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:38:53,631 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:26:36" (1/3) ... [2022-11-18 20:38:53,632 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d46f9d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:38:53, skipping insertion in model container [2022-11-18 20:38:53,633 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:26:44" (2/3) ... [2022-11-18 20:38:53,633 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d46f9d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:38:53, skipping insertion in model container [2022-11-18 20:38:53,633 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:38:53" (3/3) ... [2022-11-18 20:38:53,635 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i [2022-11-18 20:38:53,659 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:38:53,659 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-18 20:38:53,808 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:38:53,816 INFO L357 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=PETRI_NET, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3a94cb77, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:38:53,817 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-18 20:38:53,838 INFO L276 IsEmpty]: Start isEmpty. Operand has 4223 states, 2811 states have (on average 1.3141230878690857) internal successors, (3694), 2892 states have internal predecessors, (3694), 1213 states have call successors, (1213), 197 states have call predecessors, (1213), 196 states have return successors, (1203), 1179 states have call predecessors, (1203), 1203 states have call successors, (1203) [2022-11-18 20:38:53,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2022-11-18 20:38:53,911 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:38:53,913 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:38:53,914 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-18 20:38:53,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:38:53,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1036125026, now seen corresponding path program 1 times [2022-11-18 20:38:53,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:38:53,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964976674] [2022-11-18 20:38:53,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:38:53,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:38:55,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 20:38:57,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:57,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:38:57,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:57,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 20:38:57,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:57,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:38:57,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:57,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 20:38:57,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:57,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 20:38:57,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:57,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 20:38:57,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:57,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:38:57,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:57,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 20:38:57,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:57,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:38:57,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:57,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 20:38:57,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:57,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 20:38:57,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:57,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 20:38:57,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:57,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 20:38:57,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:57,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 20:38:57,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:57,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 20:38:57,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:57,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-18 20:38:58,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:58,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 20:38:58,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:58,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-18 20:38:58,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:58,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-18 20:38:58,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:58,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-18 20:38:58,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:58,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-11-18 20:38:58,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:58,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-11-18 20:38:58,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:58,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-18 20:38:58,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:58,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-11-18 20:38:58,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:58,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-11-18 20:38:58,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:58,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-11-18 20:38:58,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:58,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-11-18 20:38:58,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:58,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-11-18 20:38:58,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:58,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-11-18 20:38:58,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:58,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 335 [2022-11-18 20:38:58,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 350 [2022-11-18 20:38:58,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:58,529 INFO L134 CoverageAnalysis]: Checked inductivity of 4005 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4005 trivial. 0 not checked. [2022-11-18 20:38:58,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:38:58,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964976674] [2022-11-18 20:38:58,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964976674] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:38:58,533 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:38:58,533 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:38:58,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097527689] [2022-11-18 20:38:58,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:38:58,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:38:58,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:38:58,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:38:58,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:38:58,622 INFO L87 Difference]: Start difference. First operand has 4223 states, 2811 states have (on average 1.3141230878690857) internal successors, (3694), 2892 states have internal predecessors, (3694), 1213 states have call successors, (1213), 197 states have call predecessors, (1213), 196 states have return successors, (1203), 1179 states have call predecessors, (1203), 1203 states have call successors, (1203) Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-18 20:39:00,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:39:03,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:39:31,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:39:34,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:39:41,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:39:50,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:39:50,884 INFO L93 Difference]: Finished difference Result 12783 states and 18998 transitions. [2022-11-18 20:39:50,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:39:50,887 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 360 [2022-11-18 20:39:50,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:39:50,995 INFO L225 Difference]: With dead ends: 12783 [2022-11-18 20:39:50,996 INFO L226 Difference]: Without dead ends: 8611 [2022-11-18 20:39:51,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:39:51,053 INFO L413 NwaCegarLoop]: 5051 mSDtfsCounter, 7854 mSDsluCounter, 5904 mSDsCounter, 0 mSdLazyCounter, 6203 mSolverCounterSat, 3482 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8964 SdHoareTripleChecker+Valid, 10955 SdHoareTripleChecker+Invalid, 9690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 3482 IncrementalHoareTripleChecker+Valid, 6203 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.7s IncrementalHoareTripleChecker+Time [2022-11-18 20:39:51,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8964 Valid, 10955 Invalid, 9690 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [3482 Valid, 6203 Invalid, 5 Unknown, 0 Unchecked, 50.7s Time] [2022-11-18 20:39:51,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8611 states. [2022-11-18 20:39:51,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8611 to 8124. [2022-11-18 20:39:51,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8124 states, 5400 states have (on average 1.2907407407407407) internal successors, (6970), 5561 states have internal predecessors, (6970), 2333 states have call successors, (2333), 389 states have call predecessors, (2333), 388 states have return successors, (2330), 2281 states have call predecessors, (2330), 2329 states have call successors, (2330) [2022-11-18 20:39:51,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8124 states to 8124 states and 11633 transitions. [2022-11-18 20:39:51,865 INFO L78 Accepts]: Start accepts. Automaton has 8124 states and 11633 transitions. Word has length 360 [2022-11-18 20:39:51,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:39:51,867 INFO L495 AbstractCegarLoop]: Abstraction has 8124 states and 11633 transitions. [2022-11-18 20:39:51,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-18 20:39:51,868 INFO L276 IsEmpty]: Start isEmpty. Operand 8124 states and 11633 transitions. [2022-11-18 20:39:51,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2022-11-18 20:39:51,884 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:39:51,885 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:39:51,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 20:39:51,886 INFO L420 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-18 20:39:51,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:39:51,886 INFO L85 PathProgramCache]: Analyzing trace with hash -900772034, now seen corresponding path program 1 times [2022-11-18 20:39:51,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:39:51,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718604349] [2022-11-18 20:39:51,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:39:51,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:39:52,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 20:39:54,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:39:54,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 20:39:54,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:39:54,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 20:39:54,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 20:39:54,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 20:39:54,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:39:54,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 20:39:54,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:39:54,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 20:39:54,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 20:39:54,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 20:39:54,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 20:39:54,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 20:39:54,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 20:39:54,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-18 20:39:54,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 20:39:54,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-18 20:39:54,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-18 20:39:54,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-18 20:39:54,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-11-18 20:39:54,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-11-18 20:39:54,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-18 20:39:54,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-11-18 20:39:54,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-11-18 20:39:54,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-11-18 20:39:54,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-11-18 20:39:54,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-11-18 20:39:54,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-11-18 20:39:54,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:39:54,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 335 [2022-11-18 20:39:54,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2022-11-18 20:39:54,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 352 [2022-11-18 20:39:54,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:54,989 INFO L134 CoverageAnalysis]: Checked inductivity of 4005 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4005 trivial. 0 not checked. [2022-11-18 20:39:54,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:39:54,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718604349] [2022-11-18 20:39:54,990 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718604349] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:39:54,991 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:39:54,991 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:39:54,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912831172] [2022-11-18 20:39:54,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:39:54,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:39:54,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:39:54,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:39:54,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:39:55,009 INFO L87 Difference]: Start difference. First operand 8124 states and 11633 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-18 20:39:57,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:39:59,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:40:16,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:40:19,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:40:43,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:40:43,970 INFO L93 Difference]: Finished difference Result 25150 states and 36481 transitions. [2022-11-18 20:40:43,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:40:43,972 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 363 [2022-11-18 20:40:43,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:40:44,120 INFO L225 Difference]: With dead ends: 25150 [2022-11-18 20:40:44,121 INFO L226 Difference]: Without dead ends: 17091 [2022-11-18 20:40:44,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:40:44,177 INFO L413 NwaCegarLoop]: 5395 mSDtfsCounter, 7832 mSDsluCounter, 6177 mSDsCounter, 0 mSdLazyCounter, 6207 mSolverCounterSat, 3490 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8899 SdHoareTripleChecker+Valid, 11572 SdHoareTripleChecker+Invalid, 9701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 3490 IncrementalHoareTripleChecker+Valid, 6207 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.4s IncrementalHoareTripleChecker+Time [2022-11-18 20:40:44,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8899 Valid, 11572 Invalid, 9701 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [3490 Valid, 6207 Invalid, 4 Unknown, 0 Unchecked, 47.4s Time] [2022-11-18 20:40:44,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17091 states. [2022-11-18 20:40:45,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17091 to 16395. [2022-11-18 20:40:45,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16395 states, 10927 states have (on average 1.2889173606662396) internal successors, (14084), 11267 states have internal predecessors, (14084), 4648 states have call successors, (4648), 776 states have call predecessors, (4648), 817 states have return successors, (5066), 4571 states have call predecessors, (5066), 4644 states have call successors, (5066) [2022-11-18 20:40:45,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16395 states to 16395 states and 23798 transitions. [2022-11-18 20:40:45,382 INFO L78 Accepts]: Start accepts. Automaton has 16395 states and 23798 transitions. Word has length 363 [2022-11-18 20:40:45,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:40:45,388 INFO L495 AbstractCegarLoop]: Abstraction has 16395 states and 23798 transitions. [2022-11-18 20:40:45,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-18 20:40:45,389 INFO L276 IsEmpty]: Start isEmpty. Operand 16395 states and 23798 transitions. [2022-11-18 20:40:45,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2022-11-18 20:40:45,401 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:40:45,401 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:40:45,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 20:40:45,402 INFO L420 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-18 20:40:45,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:40:45,403 INFO L85 PathProgramCache]: Analyzing trace with hash -414864708, now seen corresponding path program 1 times [2022-11-18 20:40:45,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:40:45,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159827468] [2022-11-18 20:40:45,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:40:45,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:40:46,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 20:40:47,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 20:40:47,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 20:40:47,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 20:40:47,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 20:40:47,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 20:40:47,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 20:40:47,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 20:40:47,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 20:40:47,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 20:40:47,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 20:40:47,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 20:40:47,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2022-11-18 20:40:47,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-11-18 20:40:47,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 20:40:47,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 20:40:47,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-18 20:40:47,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 20:40:47,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:47,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:47,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-18 20:40:48,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:48,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2022-11-18 20:40:48,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:48,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-18 20:40:48,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:48,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2022-11-18 20:40:48,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:48,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2022-11-18 20:40:48,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:48,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-18 20:40:48,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:48,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2022-11-18 20:40:48,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:48,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-11-18 20:40:48,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:48,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2022-11-18 20:40:48,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:48,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2022-11-18 20:40:48,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:48,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-11-18 20:40:48,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:48,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2022-11-18 20:40:48,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:40:48,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 335 [2022-11-18 20:40:48,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 351 [2022-11-18 20:40:48,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:40:48,324 INFO L134 CoverageAnalysis]: Checked inductivity of 4005 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4005 trivial. 0 not checked. [2022-11-18 20:40:48,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:40:48,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159827468] [2022-11-18 20:40:48,327 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159827468] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:40:48,327 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:40:48,327 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:40:48,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45370931] [2022-11-18 20:40:48,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:40:48,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:40:48,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:40:48,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:40:48,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:40:48,330 INFO L87 Difference]: Start difference. First operand 16395 states and 23798 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-18 20:40:50,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 20:40:52,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []