./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 0b3ea3bfb5fa1a0ecb86372fd7d66f0cc10d9707b974c24e5c8a286e565a46ff --- 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-b5237d8 [2022-11-22 01:56:43,865 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:56:43,867 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:56:43,890 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:56:43,890 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:56:43,891 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:56:43,892 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:56:43,894 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:56:43,896 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:56:43,897 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:56:43,898 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:56:43,899 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:56:43,899 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:56:43,901 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:56:43,902 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:56:43,903 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:56:43,904 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:56:43,905 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:56:43,906 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:56:43,908 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:56:43,910 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:56:43,919 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:56:43,922 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:56:43,924 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:56:43,931 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:56:43,933 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:56:43,933 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:56:43,934 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:56:43,936 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:56:43,937 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:56:43,939 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:56:43,940 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:56:43,941 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:56:43,942 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:56:43,945 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:56:43,946 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:56:43,947 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:56:43,947 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:56:43,947 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:56:43,948 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:56:43,950 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:56:43,951 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:56:43,991 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:56:43,992 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:56:43,992 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:56:43,992 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:56:43,993 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:56:43,994 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:56:43,994 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:56:43,994 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:56:43,994 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:56:43,994 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:56:43,995 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:56:43,996 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:56:43,996 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:56:43,996 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:56:43,996 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:56:43,997 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:56:43,997 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:56:43,997 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:56:43,998 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:56:43,998 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:56:43,998 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:56:43,998 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:56:43,998 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:56:43,999 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:56:43,999 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:56:43,999 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:56:44,000 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:56:44,001 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:56:44,001 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:56:44,001 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:56:44,001 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:56:44,002 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:56:44,002 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:56:44,002 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:56:44,002 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:56:44,003 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:56:44,003 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:56:44,003 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:56:44,004 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_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba/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_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0b3ea3bfb5fa1a0ecb86372fd7d66f0cc10d9707b974c24e5c8a286e565a46ff [2022-11-22 01:56:44,264 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:56:44,286 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:56:44,289 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:56:44,290 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:56:44,291 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:56:44,292 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2022-11-22 01:56:47,393 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:56:48,116 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:56:48,117 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60f1ac5-22df-4747-8d55-d345dcf18685/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2022-11-22 01:56:48,165 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba/data/841592f2c/250a5fbf284f4bb1972ca1cc107a70db/FLAG40f7e2db4 [2022-11-22 01:56:48,187 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba/data/841592f2c/250a5fbf284f4bb1972ca1cc107a70db [2022-11-22 01:56:48,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:56:48,194 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:56:48,198 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:56:48,199 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:56:48,202 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:56:48,204 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:56:48" (1/1) ... [2022-11-22 01:56:48,205 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14f9e6ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:56:48, skipping insertion in model container [2022-11-22 01:56:48,205 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:56:48" (1/1) ... [2022-11-22 01:56:48,212 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:56:48,352 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:56:51,196 WARN L237 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_e60f1ac5-22df-4747-8d55-d345dcf18685/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335455,335468] [2022-11-22 01:56:51,200 WARN L237 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_e60f1ac5-22df-4747-8d55-d345dcf18685/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335600,335613] [2022-11-22 01:56:51,220 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:56:51,292 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:56:51,689 WARN L237 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_e60f1ac5-22df-4747-8d55-d345dcf18685/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335455,335468] [2022-11-22 01:56:51,690 WARN L237 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_e60f1ac5-22df-4747-8d55-d345dcf18685/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i[335600,335613] [2022-11-22 01:56:51,696 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:56:51,951 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:56:51,952 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:56:51 WrapperNode [2022-11-22 01:56:51,952 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:56:51,953 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:56:51,954 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:56:51,954 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:56:51,961 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:56:51" (1/1) ... [2022-11-22 01:56:52,097 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:56:51" (1/1) ... [2022-11-22 01:56:52,302 INFO L138 Inliner]: procedures = 454, calls = 1898, calls flagged for inlining = 226, calls inlined = 205, statements flattened = 4711 [2022-11-22 01:56:52,303 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:56:52,304 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:56:52,304 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:56:52,304 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:56:52,314 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:56:51" (1/1) ... [2022-11-22 01:56:52,314 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:56:51" (1/1) ... [2022-11-22 01:56:52,339 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:56:51" (1/1) ... [2022-11-22 01:56:52,341 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:56:51" (1/1) ... [2022-11-22 01:56:52,464 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:56:51" (1/1) ... [2022-11-22 01:56:52,491 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:56:51" (1/1) ... [2022-11-22 01:56:52,527 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:56:51" (1/1) ... [2022-11-22 01:56:52,549 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:56:51" (1/1) ... [2022-11-22 01:56:52,578 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:56:52,579 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:56:52,580 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:56:52,580 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:56:52,581 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:56:51" (1/1) ... [2022-11-22 01:56:52,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:56:52,599 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:56:52,616 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:56:52,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:56:52,660 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-22 01:56:52,660 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-22 01:56:52,661 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_stats [2022-11-22 01:56:52,661 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_stats [2022-11-22 01:56:52,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:56:52,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:56:52,661 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-22 01:56:52,661 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-22 01:56:52,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2022-11-22 01:56:52,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2022-11-22 01:56:52,662 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 01:56:52,662 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 01:56:52,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:56:52,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:56:52,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_91 [2022-11-22 01:56:52,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_91 [2022-11-22 01:56:52,663 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 01:56:52,663 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 01:56:52,663 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-22 01:56:52,663 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-22 01:56:52,663 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 01:56:52,664 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 01:56:52,664 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 01:56:52,666 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 01:56:52,667 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 01:56:52,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 01:56:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 01:56:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 01:56:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 01:56:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 01:56:52,668 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 01:56:52,668 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 01:56:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 01:56:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 01:56:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-22 01:56:52,669 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-22 01:56:52,669 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-22 01:56:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-22 01:56:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:56:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-22 01:56:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-22 01:56:52,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-22 01:56:52,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-22 01:56:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_tx_timeout [2022-11-22 01:56:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_tx_timeout [2022-11-22 01:56:52,671 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 01:56:52,671 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 01:56:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_read [2022-11-22 01:56:52,672 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_read [2022-11-22 01:56:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 01:56:52,672 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_nway_reset [2022-11-22 01:56:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_nway_reset [2022-11-22 01:56:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 01:56:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 01:56:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_rx_buff_len [2022-11-22 01:56:52,673 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_rx_buff_len [2022-11-22 01:56:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 01:56:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_open [2022-11-22 01:56:52,674 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_open [2022-11-22 01:56:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 01:56:52,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 01:56:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:56:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 01:56:52,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 01:56:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-22 01:56:52,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-22 01:56:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 01:56:52,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 01:56:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 01:56:52,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 01:56:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-22 01:56:52,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-22 01:56:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-22 01:56:52,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-22 01:56:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 01:56:52,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 01:56:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_write_phy [2022-11-22 01:56:52,679 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_write_phy [2022-11-22 01:56:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:56:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-22 01:56:52,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-22 01:56:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 01:56:52,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 01:56:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_phy [2022-11-22 01:56:52,680 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_phy [2022-11-22 01:56:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-22 01:56:52,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-22 01:56:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:56:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 01:56:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 01:56:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 01:56:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 01:56:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:56:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:56:52,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 01:56:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-22 01:56:52,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-22 01:56:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-22 01:56:52,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-22 01:56:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-22 01:56:52,684 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-22 01:56:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_remove_one [2022-11-22 01:56:52,684 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_remove_one [2022-11-22 01:56:52,684 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-22 01:56:52,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-22 01:56:52,685 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-22 01:56:52,685 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-22 01:56:52,686 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 01:56:52,686 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 01:56:52,689 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_free_skbs [2022-11-22 01:56:52,690 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_free_skbs [2022-11-22 01:56:52,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 01:56:52,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 01:56:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 01:56:52,692 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 01:56:52,693 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 01:56:52,694 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 01:56:52,694 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-22 01:56:52,698 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-22 01:56:52,698 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-22 01:56:52,699 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-22 01:56:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-22 01:56:52,699 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-22 01:56:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:56:52,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:56:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_close [2022-11-22 01:56:52,699 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_close [2022-11-22 01:56:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 01:56:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 01:56:52,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:56:52,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:56:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 01:56:52,700 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 01:56:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_mdio_write [2022-11-22 01:56:52,700 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_mdio_write [2022-11-22 01:56:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_read_mib [2022-11-22 01:56:52,700 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_read_mib [2022-11-22 01:56:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-22 01:56:52,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-22 01:56:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_interrupt [2022-11-22 01:56:52,700 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_interrupt [2022-11-22 01:56:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-22 01:56:52,700 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-22 01:56:52,700 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_coalesce [2022-11-22 01:56:52,701 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_coalesce [2022-11-22 01:56:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 01:56:52,701 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 01:56:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-22 01:56:52,701 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-22 01:56:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 01:56:52,701 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 01:56:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-22 01:56:52,701 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-22 01:56:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 01:56:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-22 01:56:52,701 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-22 01:56:52,701 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 01:56:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 01:56:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:56:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_89 [2022-11-22 01:56:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_89 [2022-11-22 01:56:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_disable_interrupt [2022-11-22 01:56:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_disable_interrupt [2022-11-22 01:56:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-22 01:56:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-22 01:56:52,702 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_set_multicast_list [2022-11-22 01:56:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_set_multicast_list [2022-11-22 01:56:52,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:56:52,703 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_resume [2022-11-22 01:56:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_resume [2022-11-22 01:56:52,703 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 01:56:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 01:56:52,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 01:56:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 01:56:52,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-22 01:56:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-22 01:56:52,704 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_restart [2022-11-22 01:56:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_restart [2022-11-22 01:56:52,704 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-22 01:56:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-22 01:56:52,704 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-22 01:56:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-22 01:56:52,704 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 01:56:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 01:56:52,704 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-22 01:56:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-22 01:56:52,705 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 01:56:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 01:56:52,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:56:52,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:56:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:56:52,705 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_stop_chip [2022-11-22 01:56:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_stop_chip [2022-11-22 01:56:52,705 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 01:56:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 01:56:52,706 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_poll [2022-11-22 01:56:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_poll [2022-11-22 01:56:52,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2022-11-22 01:56:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_amd8111e_priv [2022-11-22 01:56:52,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 01:56:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 01:56:52,706 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-22 01:56:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-22 01:56:52,707 INFO L130 BoogieDeclarations]: Found specification of procedure amd8111e_get_regs_len [2022-11-22 01:56:52,707 INFO L138 BoogieDeclarations]: Found implementation of procedure amd8111e_get_regs_len [2022-11-22 01:56:52,707 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-22 01:56:52,707 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-22 01:56:52,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:56:52,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_amd8111e_priv [2022-11-22 01:56:52,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_amd8111e_priv [2022-11-22 01:56:52,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 01:56:52,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 01:56:53,648 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:56:53,652 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:56:54,129 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:56:57,020 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 01:56:57,227 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:56:58,674 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:56:58,674 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-22 01:56:58,680 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:56:58 BoogieIcfgContainer [2022-11-22 01:56:58,680 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:56:58,684 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:56:58,684 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:56:58,687 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:56:58,688 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:56:48" (1/3) ... [2022-11-22 01:56:58,690 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31259569 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:56:58, skipping insertion in model container [2022-11-22 01:56:58,690 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:56:51" (2/3) ... [2022-11-22 01:56:58,691 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31259569 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:56:58, skipping insertion in model container [2022-11-22 01:56:58,691 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:56:58" (3/3) ... [2022-11-22 01:56:58,693 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-amd8111e.cil.i [2022-11-22 01:56:58,714 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:56:58,714 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:56:58,820 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:56:58,828 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@24d3bfec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:56:58,828 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:56:58,838 INFO L276 IsEmpty]: Start isEmpty. Operand has 1388 states, 770 states have (on average 1.2818181818181817) internal successors, (987), 801 states have internal predecessors, (987), 520 states have call successors, (520), 98 states have call predecessors, (520), 97 states have return successors, (515), 506 states have call predecessors, (515), 515 states have call successors, (515) [2022-11-22 01:56:58,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-11-22 01:56:58,940 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:56:58,942 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:56:58,943 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:56:58,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:56:58,951 INFO L85 PathProgramCache]: Analyzing trace with hash -598531606, now seen corresponding path program 1 times [2022-11-22 01:56:58,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:56:58,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928345659] [2022-11-22 01:56:58,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:56:58,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:56:59,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:56:59,977 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2022-11-22 01:56:59,978 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:56:59,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928345659] [2022-11-22 01:56:59,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928345659] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:56:59,980 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:56:59,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:56:59,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315606817] [2022-11-22 01:56:59,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:56:59,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:56:59,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:57:00,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:57:00,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:57:00,041 INFO L87 Difference]: Start difference. First operand has 1388 states, 770 states have (on average 1.2818181818181817) internal successors, (987), 801 states have internal predecessors, (987), 520 states have call successors, (520), 98 states have call predecessors, (520), 97 states have return successors, (515), 506 states have call predecessors, (515), 515 states have call successors, (515) Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-22 01:57:03,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:57:03,232 INFO L93 Difference]: Finished difference Result 3640 states and 5319 transitions. [2022-11-22 01:57:03,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:57:03,235 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 209 [2022-11-22 01:57:03,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:57:03,265 INFO L225 Difference]: With dead ends: 3640 [2022-11-22 01:57:03,265 INFO L226 Difference]: Without dead ends: 2222 [2022-11-22 01:57:03,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:57:03,283 INFO L413 NwaCegarLoop]: 2067 mSDtfsCounter, 1271 mSDsluCounter, 1722 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1271 SdHoareTripleChecker+Valid, 3789 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:57:03,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1271 Valid, 3789 Invalid, 580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-22 01:57:03,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2222 states. [2022-11-22 01:57:03,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2222 to 2219. [2022-11-22 01:57:03,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2219 states, 1266 states have (on average 1.278830963665087) internal successors, (1619), 1316 states have internal predecessors, (1619), 788 states have call successors, (788), 164 states have call predecessors, (788), 164 states have return successors, (788), 773 states have call predecessors, (788), 788 states have call successors, (788) [2022-11-22 01:57:03,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2219 states to 2219 states and 3195 transitions. [2022-11-22 01:57:03,526 INFO L78 Accepts]: Start accepts. Automaton has 2219 states and 3195 transitions. Word has length 209 [2022-11-22 01:57:03,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:57:03,527 INFO L495 AbstractCegarLoop]: Abstraction has 2219 states and 3195 transitions. [2022-11-22 01:57:03,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-22 01:57:03,528 INFO L276 IsEmpty]: Start isEmpty. Operand 2219 states and 3195 transitions. [2022-11-22 01:57:03,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2022-11-22 01:57:03,539 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:57:03,540 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:57:03,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:57:03,540 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:57:03,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:57:03,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1113439704, now seen corresponding path program 1 times [2022-11-22 01:57:03,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:57:03,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354714217] [2022-11-22 01:57:03,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:57:03,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:57:03,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:57:03,810 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2022-11-22 01:57:03,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:57:03,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354714217] [2022-11-22 01:57:03,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354714217] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:57:03,811 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:57:03,811 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:57:03,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671012368] [2022-11-22 01:57:03,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:57:03,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:57:03,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:57:03,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:57:03,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:57:03,814 INFO L87 Difference]: Start difference. First operand 2219 states and 3195 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-22 01:57:06,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:57:06,305 INFO L93 Difference]: Finished difference Result 5821 states and 8354 transitions. [2022-11-22 01:57:06,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:57:06,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 191 [2022-11-22 01:57:06,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:57:06,339 INFO L225 Difference]: With dead ends: 5821 [2022-11-22 01:57:06,339 INFO L226 Difference]: Without dead ends: 3623 [2022-11-22 01:57:06,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:57:06,363 INFO L413 NwaCegarLoop]: 2142 mSDtfsCounter, 1627 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1627 SdHoareTripleChecker+Valid, 3805 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:57:06,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1627 Valid, 3805 Invalid, 555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-22 01:57:06,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3623 states. [2022-11-22 01:57:06,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3623 to 3619. [2022-11-22 01:57:06,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3619 states, 2060 states have (on average 1.2728155339805824) internal successors, (2622), 2147 states have internal predecessors, (2622), 1276 states have call successors, (1276), 282 states have call predecessors, (1276), 282 states have return successors, (1279), 1246 states have call predecessors, (1279), 1276 states have call successors, (1279) [2022-11-22 01:57:06,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3619 states to 3619 states and 5177 transitions. [2022-11-22 01:57:06,738 INFO L78 Accepts]: Start accepts. Automaton has 3619 states and 5177 transitions. Word has length 191 [2022-11-22 01:57:06,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:57:06,739 INFO L495 AbstractCegarLoop]: Abstraction has 3619 states and 5177 transitions. [2022-11-22 01:57:06,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-22 01:57:06,739 INFO L276 IsEmpty]: Start isEmpty. Operand 3619 states and 5177 transitions. [2022-11-22 01:57:06,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2022-11-22 01:57:06,748 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:57:06,749 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:57:06,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:57:06,749 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:57:06,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:57:06,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1289648326, now seen corresponding path program 1 times [2022-11-22 01:57:06,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:57:06,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010826219] [2022-11-22 01:57:06,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:57:06,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:57:06,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:57:07,643 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2022-11-22 01:57:07,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:57:07,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010826219] [2022-11-22 01:57:07,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010826219] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:57:07,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:57:07,644 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 01:57:07,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335477644] [2022-11-22 01:57:07,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:57:07,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 01:57:07,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:57:07,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 01:57:07,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:57:07,648 INFO L87 Difference]: Start difference. First operand 3619 states and 5177 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 4 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-22 01:57:15,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:57:15,277 INFO L93 Difference]: Finished difference Result 10028 states and 14293 transitions. [2022-11-22 01:57:15,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:57:15,278 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 4 states have call predecessors, (33), 3 states have call successors, (33) Word has length 227 [2022-11-22 01:57:15,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:57:15,325 INFO L225 Difference]: With dead ends: 10028 [2022-11-22 01:57:15,326 INFO L226 Difference]: Without dead ends: 6430 [2022-11-22 01:57:15,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-22 01:57:15,349 INFO L413 NwaCegarLoop]: 3340 mSDtfsCounter, 5158 mSDsluCounter, 2663 mSDsCounter, 0 mSdLazyCounter, 2348 mSolverCounterSat, 2916 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5238 SdHoareTripleChecker+Valid, 6003 SdHoareTripleChecker+Invalid, 5264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2916 IncrementalHoareTripleChecker+Valid, 2348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:57:15,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5238 Valid, 6003 Invalid, 5264 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2916 Valid, 2348 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2022-11-22 01:57:15,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6430 states. [2022-11-22 01:57:15,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6430 to 6418. [2022-11-22 01:57:15,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6418 states, 3676 states have (on average 1.2731229597388465) internal successors, (4680), 3832 states have internal predecessors, (4680), 2210 states have call successors, (2210), 531 states have call predecessors, (2210), 531 states have return successors, (2213), 2158 states have call predecessors, (2213), 2210 states have call successors, (2213) [2022-11-22 01:57:15,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6418 states to 6418 states and 9103 transitions. [2022-11-22 01:57:15,773 INFO L78 Accepts]: Start accepts. Automaton has 6418 states and 9103 transitions. Word has length 227 [2022-11-22 01:57:15,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:57:15,774 INFO L495 AbstractCegarLoop]: Abstraction has 6418 states and 9103 transitions. [2022-11-22 01:57:15,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 4 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-22 01:57:15,775 INFO L276 IsEmpty]: Start isEmpty. Operand 6418 states and 9103 transitions. [2022-11-22 01:57:15,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2022-11-22 01:57:15,788 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:57:15,789 INFO L195 NwaCegarLoop]: trace histogram [16, 10, 10, 10, 10, 10, 10, 9, 9, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:57:15,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:57:15,789 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:57:15,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:57:15,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1318142313, now seen corresponding path program 1 times [2022-11-22 01:57:15,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:57:15,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142128593] [2022-11-22 01:57:15,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:57:15,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:57:16,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:57:16,370 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 667 trivial. 0 not checked. [2022-11-22 01:57:16,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:57:16,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142128593] [2022-11-22 01:57:16,371 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142128593] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:57:16,371 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:57:16,371 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:57:16,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932904017] [2022-11-22 01:57:16,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:57:16,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:57:16,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:57:16,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:57:16,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:57:16,382 INFO L87 Difference]: Start difference. First operand 6418 states and 9103 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-22 01:57:18,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:57:18,396 INFO L93 Difference]: Finished difference Result 12899 states and 18357 transitions. [2022-11-22 01:57:18,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:57:18,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 312 [2022-11-22 01:57:18,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:57:18,444 INFO L225 Difference]: With dead ends: 12899 [2022-11-22 01:57:18,444 INFO L226 Difference]: Without dead ends: 6502 [2022-11-22 01:57:18,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:57:18,478 INFO L413 NwaCegarLoop]: 1705 mSDtfsCounter, 10 mSDsluCounter, 1698 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 3403 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-22 01:57:18,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 3403 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 527 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-22 01:57:18,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6502 states. [2022-11-22 01:57:19,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6502 to 6430. [2022-11-22 01:57:19,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6430 states, 3688 states have (on average 1.272234273318872) internal successors, (4692), 3844 states have internal predecessors, (4692), 2210 states have call successors, (2210), 531 states have call predecessors, (2210), 531 states have return successors, (2213), 2158 states have call predecessors, (2213), 2210 states have call successors, (2213) [2022-11-22 01:57:19,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6430 states to 6430 states and 9115 transitions. [2022-11-22 01:57:19,058 INFO L78 Accepts]: Start accepts. Automaton has 6430 states and 9115 transitions. Word has length 312 [2022-11-22 01:57:19,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:57:19,060 INFO L495 AbstractCegarLoop]: Abstraction has 6430 states and 9115 transitions. [2022-11-22 01:57:19,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-22 01:57:19,061 INFO L276 IsEmpty]: Start isEmpty. Operand 6430 states and 9115 transitions. [2022-11-22 01:57:19,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2022-11-22 01:57:19,076 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:57:19,077 INFO L195 NwaCegarLoop]: trace histogram [16, 10, 10, 10, 10, 10, 10, 10, 10, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:57:19,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:57:19,077 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:57:19,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:57:19,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1285806292, now seen corresponding path program 1 times [2022-11-22 01:57:19,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:57:19,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135849706] [2022-11-22 01:57:19,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:57:19,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:57:19,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:57:19,628 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2022-11-22 01:57:19,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:57:19,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135849706] [2022-11-22 01:57:19,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135849706] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:57:19,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574917466] [2022-11-22 01:57:19,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:57:19,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:57:19,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:57:19,634 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:57:19,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60f1ac5-22df-4747-8d55-d345dcf18685/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 01:57:20,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:57:20,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 3042 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:57:20,827 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:57:20,927 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 686 trivial. 0 not checked. [2022-11-22 01:57:20,927 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:57:21,234 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2022-11-22 01:57:21,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574917466] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:57:21,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [924477124] [2022-11-22 01:57:21,266 INFO L159 IcfgInterpreter]: Started Sifa with 175 locations of interest [2022-11-22 01:57:21,267 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:57:21,271 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 01:57:21,276 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 01:57:21,277 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:01:04,378 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-22 02:01:04,384 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-22 02:01:04,974 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-22 02:01:05,000 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-22 02:01:05,171 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-22 02:01:05,220 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-22 02:03:46,212 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 2030 for LOIs [2022-11-22 02:04:29,888 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_undef_int with input of size 311 for LOIs [2022-11-22 02:04:30,025 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_filter_positive_int with input of size 1335 for LOIs [2022-11-22 02:04:36,289 INFO L197 IcfgInterpreter]: Interpreting procedure amd8111e_resume with input of size 350 for LOIs [2022-11-22 02:05:08,246 INFO L197 IcfgInterpreter]: Interpreting procedure netif_running with input of size 314 for LOIs [2022-11-22 02:05:10,286 INFO L197 IcfgInterpreter]: Interpreting procedure constant_test_bit with input of size 317 for LOIs [2022-11-22 02:05:10,686 INFO L197 IcfgInterpreter]: Interpreting procedure amd8111e_restart with input of size 331 for LOIs [2022-11-22 02:05:17,429 INFO L321 Elim1Store]: treesize reduction 354, result has 5.1 percent of original size [2022-11-22 02:05:17,430 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 719 treesize of output 756 [2022-11-22 02:05:17,680 INFO L321 Elim1Store]: treesize reduction 354, result has 5.1 percent of original size [2022-11-22 02:05:17,681 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 657 treesize of output 694 [2022-11-22 02:05:17,756 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 595 treesize of output 582 [2022-11-22 02:05:18,738 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-22 02:05:18,740 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 27 [2022-11-22 02:05:18,770 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2022-11-22 02:05:18,921 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 27 [2022-11-22 02:05:18,950 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2022-11-22 02:05:19,032 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2022-11-22 02:05:19,068 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2022-11-22 02:05:20,617 INFO L321 Elim1Store]: treesize reduction 354, result has 5.1 percent of original size [2022-11-22 02:05:20,618 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 719 treesize of output 756 [2022-11-22 02:05:20,883 INFO L321 Elim1Store]: treesize reduction 354, result has 5.1 percent of original size [2022-11-22 02:05:20,884 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 657 treesize of output 694 [2022-11-22 02:05:20,951 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 595 treesize of output 582 [2022-11-22 02:05:21,912 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-22 02:05:21,914 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 27 [2022-11-22 02:05:21,941 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2022-11-22 02:05:22,102 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2022-11-22 02:05:22,133 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2022-11-22 02:05:22,205 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-22 02:05:24,410 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 565 treesize of output 553 [2022-11-22 02:05:24,453 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 553 treesize of output 541 [2022-11-22 02:05:24,495 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 541 treesize of output 529 [2022-11-22 02:05:24,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:24,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:24,937 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 271 treesize of output 267 [2022-11-22 02:05:24,951 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 178 treesize of output 185 [2022-11-22 02:05:24,966 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 146 treesize of output 153 [2022-11-22 02:05:24,994 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 9 [2022-11-22 02:05:25,012 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 9 [2022-11-22 02:05:25,031 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 9 [2022-11-22 02:05:25,045 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 9 [2022-11-22 02:05:25,085 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 39 [2022-11-22 02:05:25,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:25,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:25,099 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 27 [2022-11-22 02:05:25,121 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 20 [2022-11-22 02:05:25,129 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 02:05:25,138 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2022-11-22 02:05:25,153 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 20 [2022-11-22 02:05:25,159 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 02:05:25,169 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2022-11-22 02:05:25,572 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 44 [2022-11-22 02:05:26,198 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 565 treesize of output 553 [2022-11-22 02:05:26,248 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 553 treesize of output 541 [2022-11-22 02:05:26,298 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 541 treesize of output 529 [2022-11-22 02:05:27,215 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 39 [2022-11-22 02:05:28,062 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 565 treesize of output 553 [2022-11-22 02:05:28,106 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 553 treesize of output 541 [2022-11-22 02:05:28,148 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 541 treesize of output 529 [2022-11-22 02:05:29,117 INFO L321 Elim1Store]: treesize reduction 354, result has 5.1 percent of original size [2022-11-22 02:05:29,118 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 719 treesize of output 756 [2022-11-22 02:05:29,364 INFO L321 Elim1Store]: treesize reduction 354, result has 5.1 percent of original size [2022-11-22 02:05:29,365 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 657 treesize of output 694 [2022-11-22 02:05:29,436 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 595 treesize of output 582 [2022-11-22 02:05:30,335 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-22 02:05:30,336 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 27 [2022-11-22 02:05:30,365 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2022-11-22 02:05:30,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:30,601 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 17 [2022-11-22 02:05:30,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:30,652 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 17 [2022-11-22 02:05:30,738 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 27 [2022-11-22 02:05:30,768 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2022-11-22 02:05:31,971 INFO L197 IcfgInterpreter]: Interpreting procedure netdev_alloc_skb with input of size 195 for LOIs [2022-11-22 02:05:32,084 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_check_alloc_flags with input of size 182 for LOIs [2022-11-22 02:05:32,123 INFO L197 IcfgInterpreter]: Interpreting procedure amd8111e_free_skbs with input of size 347 for LOIs [2022-11-22 02:05:36,450 INFO L197 IcfgInterpreter]: Interpreting procedure pci_set_power_state with input of size 184 for LOIs [2022-11-22 02:05:36,474 INFO L197 IcfgInterpreter]: Interpreting procedure pci_enable_wake with input of size 327 for LOIs [2022-11-22 02:05:36,828 INFO L197 IcfgInterpreter]: Interpreting procedure amd8111e_set_rx_buff_len with input of size 325 for LOIs [2022-11-22 02:05:38,860 INFO L197 IcfgInterpreter]: Interpreting procedure writel with input of size 340 for LOIs [2022-11-22 02:05:39,273 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_xmalloc with input of size 327 for LOIs [2022-11-22 02:05:39,501 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-22 02:05:39,702 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-22 02:05:53,137 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_is_err with input of size 354 for LOIs [2022-11-22 02:05:53,296 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_spin_lock_irq_89 with input of size 317 for LOIs [2022-11-22 02:05:54,594 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_spin_lock_lock_of_amd8111e_priv with input of size 181 for LOIs [2022-11-22 02:05:55,235 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_assume with input of size 314 for LOIs [2022-11-22 02:05:55,488 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_assert with input of size 188 for LOIs [2022-11-22 02:05:55,507 INFO L197 IcfgInterpreter]: Interpreting procedure pci_get_drvdata with input of size 327 for LOIs [2022-11-22 02:05:56,083 INFO L197 IcfgInterpreter]: Interpreting procedure netdev_priv with input of size 312 for LOIs [2022-11-22 02:05:56,215 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:06:23,280 WARN L233 SmtUtils]: Spent 26.93s on a formula simplification that was a NOOP. DAG size: 1860 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:07:26,593 WARN L233 SmtUtils]: Spent 1.05m on a formula simplification. DAG size of input: 2030 DAG size of output: 1952 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:08:31,504 WARN L233 SmtUtils]: Spent 1.08m on a formula simplification. DAG size of input: 2032 DAG size of output: 1954 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:08:51,549 WARN L233 SmtUtils]: Spent 13.64s on a formula simplification that was a NOOP. DAG size: 1324 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:09:05,114 WARN L233 SmtUtils]: Spent 13.10s on a formula simplification that was a NOOP. DAG size: 1320 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:09:18,715 WARN L233 SmtUtils]: Spent 13.18s on a formula simplification that was a NOOP. DAG size: 1324 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:09:32,767 WARN L233 SmtUtils]: Spent 13.52s on a formula simplification that was a NOOP. DAG size: 1324 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:09:46,448 WARN L233 SmtUtils]: Spent 13.15s on a formula simplification that was a NOOP. DAG size: 1324 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:10:00,283 WARN L233 SmtUtils]: Spent 13.28s on a formula simplification that was a NOOP. DAG size: 1324 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:10:14,176 WARN L233 SmtUtils]: Spent 13.26s on a formula simplification that was a NOOP. DAG size: 1324 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:10:28,104 WARN L233 SmtUtils]: Spent 13.27s on a formula simplification that was a NOOP. DAG size: 1324 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:10:42,074 WARN L233 SmtUtils]: Spent 13.27s on a formula simplification that was a NOOP. DAG size: 1324 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:10:56,026 WARN L233 SmtUtils]: Spent 13.20s on a formula simplification that was a NOOP. DAG size: 1324 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)