./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/bin/utaipan-Q6hlc19bkW --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 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 --- 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-4e7fbc6 [2022-11-23 15:17:08,739 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:17:08,741 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:17:08,761 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:17:08,761 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:17:08,763 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:17:08,764 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:17:08,766 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:17:08,768 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:17:08,769 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:17:08,770 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:17:08,771 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:17:08,772 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:17:08,773 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:17:08,774 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:17:08,776 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:17:08,777 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:17:08,778 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:17:08,780 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:17:08,781 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:17:08,783 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:17:08,784 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:17:08,786 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:17:08,786 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:17:08,790 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:17:08,790 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:17:08,791 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:17:08,792 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:17:08,792 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:17:08,793 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:17:08,793 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:17:08,794 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:17:08,795 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:17:08,796 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:17:08,797 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:17:08,797 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:17:08,798 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:17:08,798 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:17:08,799 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:17:08,800 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:17:08,801 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:17:08,802 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 15:17:08,823 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:17:08,824 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:17:08,824 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:17:08,825 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:17:08,825 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:17:08,826 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:17:08,826 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:17:08,826 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:17:08,827 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:17:08,827 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:17:08,827 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:17:08,827 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:17:08,828 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:17:08,828 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:17:08,828 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:17:08,829 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:17:08,829 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:17:08,829 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:17:08,830 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:17:08,830 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:17:08,830 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:17:08,831 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:17:08,831 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:17:08,831 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:17:08,832 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:17:08,832 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:17:08,832 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:17:08,832 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:17:08,833 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:17:08,833 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:17:08,833 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:17:08,833 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:17:08,834 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:17:08,834 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:17:08,834 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:17:08,835 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:17:08,835 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:17:08,835 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:17:08,835 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_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/bin/utaipan-Q6hlc19bkW/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_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/bin/utaipan-Q6hlc19bkW 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 -> 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 [2022-11-23 15:17:09,073 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:17:09,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:17:09,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:17:09,099 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:17:09,100 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:17:09,101 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-23 15:17:12,215 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:17:12,946 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:17:12,947 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-23 15:17:13,017 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/bin/utaipan-Q6hlc19bkW/data/2b836a6d8/0ec61dbf99e842918d32c8fc25a7130c/FLAG1fab1d877 [2022-11-23 15:17:13,031 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/bin/utaipan-Q6hlc19bkW/data/2b836a6d8/0ec61dbf99e842918d32c8fc25a7130c [2022-11-23 15:17:13,036 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:17:13,038 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:17:13,042 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:17:13,043 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:17:13,046 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:17:13,047 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:17:13" (1/1) ... [2022-11-23 15:17:13,048 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24f65fe9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:13, skipping insertion in model container [2022-11-23 15:17:13,048 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:17:13" (1/1) ... [2022-11-23 15:17:13,056 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:17:13,257 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:17:18,694 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_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2022-11-23 15:17:18,709 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_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2022-11-23 15:17:18,747 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:17:18,913 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:17:19,458 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_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2022-11-23 15:17:19,459 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_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2022-11-23 15:17:19,465 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:17:19,847 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:17:19,847 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:19 WrapperNode [2022-11-23 15:17:19,848 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:17:19,850 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:17:19,850 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:17:19,851 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:17:19,859 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:19" (1/1) ... [2022-11-23 15:17:20,008 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:19" (1/1) ... [2022-11-23 15:17:20,373 INFO L138 Inliner]: procedures = 667, calls = 4451, calls flagged for inlining = 327, calls inlined = 292, statements flattened = 8497 [2022-11-23 15:17:20,374 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:17:20,375 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:17:20,376 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:17:20,376 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:17:20,387 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:19" (1/1) ... [2022-11-23 15:17:20,387 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:19" (1/1) ... [2022-11-23 15:17:20,469 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:19" (1/1) ... [2022-11-23 15:17:20,470 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:19" (1/1) ... [2022-11-23 15:17:20,778 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:19" (1/1) ... [2022-11-23 15:17:20,818 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:19" (1/1) ... [2022-11-23 15:17:20,875 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:19" (1/1) ... [2022-11-23 15:17:20,911 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:19" (1/1) ... [2022-11-23 15:17:20,970 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:17:20,971 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:17:20,971 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:17:21,055 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:17:21,056 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:19" (1/1) ... [2022-11-23 15:17:21,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:17:21,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:17:21,093 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:17:21,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7fe09b5e-9441-435e-9b92-d7bb1e2cc077/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:17:21,219 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-23 15:17:21,220 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-23 15:17:21,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 15:17:21,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 15:17:21,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2022-11-23 15:17:21,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2022-11-23 15:17:21,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 15:17:21,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 15:17:21,221 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2022-11-23 15:17:21,221 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2022-11-23 15:17:21,221 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2022-11-23 15:17:21,222 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2022-11-23 15:17:21,222 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2022-11-23 15:17:21,222 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2022-11-23 15:17:21,222 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2022-11-23 15:17:21,222 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2022-11-23 15:17:21,222 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2022-11-23 15:17:21,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2022-11-23 15:17:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-23 15:17:21,223 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-23 15:17:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2022-11-23 15:17:21,223 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2022-11-23 15:17:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-23 15:17:21,224 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-23 15:17:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-23 15:17:21,224 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-23 15:17:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2022-11-23 15:17:21,224 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2022-11-23 15:17:21,225 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2022-11-23 15:17:21,225 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2022-11-23 15:17:21,225 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2022-11-23 15:17:21,225 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2022-11-23 15:17:21,225 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-23 15:17:21,225 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-23 15:17:21,226 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2022-11-23 15:17:21,226 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2022-11-23 15:17:21,226 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2022-11-23 15:17:21,226 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2022-11-23 15:17:21,226 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-23 15:17:21,227 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-23 15:17:21,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 15:17:21,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 15:17:21,227 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-23 15:17:21,227 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-23 15:17:21,227 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 15:17:21,228 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 15:17:21,228 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2022-11-23 15:17:21,228 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2022-11-23 15:17:21,228 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2022-11-23 15:17:21,228 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2022-11-23 15:17:21,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 15:17:21,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 15:17:21,229 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2022-11-23 15:17:21,229 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2022-11-23 15:17:21,229 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-23 15:17:21,229 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-23 15:17:21,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 15:17:21,230 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-23 15:17:21,230 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-23 15:17:21,230 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2022-11-23 15:17:21,230 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2022-11-23 15:17:21,230 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-23 15:17:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-23 15:17:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-23 15:17:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-23 15:17:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2022-11-23 15:17:21,231 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2022-11-23 15:17:21,231 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2022-11-23 15:17:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2022-11-23 15:17:21,232 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2022-11-23 15:17:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 15:17:21,232 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 15:17:21,232 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-23 15:17:21,232 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-23 15:17:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_114 [2022-11-23 15:17:21,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_114 [2022-11-23 15:17:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 15:17:21,233 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2022-11-23 15:17:21,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2022-11-23 15:17:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2022-11-23 15:17:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2022-11-23 15:17:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-23 15:17:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-23 15:17:21,234 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2022-11-23 15:17:21,234 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2022-11-23 15:17:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-23 15:17:21,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-23 15:17:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 15:17:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2022-11-23 15:17:21,235 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2022-11-23 15:17:21,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 15:17:21,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 15:17:21,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 15:17:21,236 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-23 15:17:21,236 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-23 15:17:21,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-23 15:17:21,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-23 15:17:21,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 15:17:21,237 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 15:17:21,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-23 15:17:21,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-23 15:17:21,237 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2022-11-23 15:17:21,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2022-11-23 15:17:21,238 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2022-11-23 15:17:21,238 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2022-11-23 15:17:21,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-23 15:17:21,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-23 15:17:21,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-23 15:17:21,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-23 15:17:21,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 15:17:21,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 15:17:21,239 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2022-11-23 15:17:21,239 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2022-11-23 15:17:21,240 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2022-11-23 15:17:21,240 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2022-11-23 15:17:21,240 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-23 15:17:21,240 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-23 15:17:21,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 15:17:21,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-23 15:17:21,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-23 15:17:21,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-23 15:17:21,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2022-11-23 15:17:21,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-23 15:17:21,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-23 15:17:21,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-23 15:17:21,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-23 15:17:21,242 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2022-11-23 15:17:21,242 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2022-11-23 15:17:21,242 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-23 15:17:21,242 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-23 15:17:21,242 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2022-11-23 15:17:21,243 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2022-11-23 15:17:21,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:17:21,243 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-23 15:17:21,243 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-23 15:17:21,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 15:17:21,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 15:17:21,243 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 15:17:21,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 15:17:21,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 15:17:21,244 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-23 15:17:21,244 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2022-11-23 15:17:21,244 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2022-11-23 15:17:21,244 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2022-11-23 15:17:21,245 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2022-11-23 15:17:21,245 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2022-11-23 15:17:21,245 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2022-11-23 15:17:21,245 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 15:17:21,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 15:17:21,245 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:17:21,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:17:21,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-23 15:17:21,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-23 15:17:21,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-23 15:17:21,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-23 15:17:21,246 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2022-11-23 15:17:21,247 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2022-11-23 15:17:21,247 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2022-11-23 15:17:21,247 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2022-11-23 15:17:21,247 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2022-11-23 15:17:21,247 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2022-11-23 15:17:21,247 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2022-11-23 15:17:21,248 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2022-11-23 15:17:21,248 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2022-11-23 15:17:21,248 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2022-11-23 15:17:21,248 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-23 15:17:21,248 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-23 15:17:21,248 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-23 15:17:21,249 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-23 15:17:21,249 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-23 15:17:21,249 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-23 15:17:21,249 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 15:17:21,249 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 15:17:21,250 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2022-11-23 15:17:21,250 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2022-11-23 15:17:21,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-23 15:17:21,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-23 15:17:21,250 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-23 15:17:21,250 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-23 15:17:21,251 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2022-11-23 15:17:21,251 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2022-11-23 15:17:21,251 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-23 15:17:21,251 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-23 15:17:21,251 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2022-11-23 15:17:21,251 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2022-11-23 15:17:21,252 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:17:21,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:17:21,252 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-23 15:17:21,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-23 15:17:21,252 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-11-23 15:17:21,252 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-11-23 15:17:21,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 15:17:21,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 15:17:21,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 15:17:21,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 15:17:21,253 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-11-23 15:17:21,253 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-11-23 15:17:21,254 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-23 15:17:21,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-23 15:17:21,254 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-23 15:17:21,254 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-23 15:17:21,254 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-23 15:17:21,254 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-23 15:17:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-23 15:17:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2022-11-23 15:17:21,267 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2022-11-23 15:17:21,267 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-23 15:17:21,267 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-23 15:17:21,268 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-23 15:17:21,268 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-23 15:17:21,268 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2022-11-23 15:17:21,268 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2022-11-23 15:17:21,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-23 15:17:21,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-23 15:17:21,269 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2022-11-23 15:17:21,269 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2022-11-23 15:17:21,269 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2022-11-23 15:17:21,269 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2022-11-23 15:17:21,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 15:17:21,269 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 15:17:21,269 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2022-11-23 15:17:21,270 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2022-11-23 15:17:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2022-11-23 15:17:21,270 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2022-11-23 15:17:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-23 15:17:21,270 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-23 15:17:21,270 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 15:17:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 15:17:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-23 15:17:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-23 15:17:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-23 15:17:21,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-23 15:17:21,271 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-23 15:17:21,272 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-23 15:17:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-23 15:17:21,272 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-23 15:17:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 15:17:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-23 15:17:21,272 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-23 15:17:21,272 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2022-11-23 15:17:21,273 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2022-11-23 15:17:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2022-11-23 15:17:21,273 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2022-11-23 15:17:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-23 15:17:21,273 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-23 15:17:21,273 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2022-11-23 15:17:21,274 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2022-11-23 15:17:21,274 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-23 15:17:21,274 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-23 15:17:21,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 15:17:21,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_alx_priv [2022-11-23 15:17:21,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_alx_priv [2022-11-23 15:17:21,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_105 [2022-11-23 15:17:21,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_105 [2022-11-23 15:17:21,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 15:17:21,275 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2022-11-23 15:17:21,275 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2022-11-23 15:17:21,275 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-23 15:17:21,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-23 15:17:21,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-23 15:17:21,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-23 15:17:21,276 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2022-11-23 15:17:21,276 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2022-11-23 15:17:21,276 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-23 15:17:21,276 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-23 15:17:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-23 15:17:21,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-23 15:17:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 15:17:21,277 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 15:17:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-23 15:17:21,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-23 15:17:21,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 15:17:21,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 15:17:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-23 15:17:21,278 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-23 15:17:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2022-11-23 15:17:21,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2022-11-23 15:17:21,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-23 15:17:21,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-23 15:17:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2022-11-23 15:17:21,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2022-11-23 15:17:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2022-11-23 15:17:21,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2022-11-23 15:17:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-23 15:17:21,279 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-23 15:17:21,279 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-23 15:17:21,280 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-23 15:17:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2022-11-23 15:17:21,280 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2022-11-23 15:17:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 15:17:21,280 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 15:17:21,280 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2022-11-23 15:17:21,281 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2022-11-23 15:17:21,281 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 15:17:21,281 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 15:17:21,281 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2022-11-23 15:17:21,281 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2022-11-23 15:17:21,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 15:17:21,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 15:17:21,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 15:17:21,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2022-11-23 15:17:21,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2022-11-23 15:17:21,282 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2022-11-23 15:17:21,282 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2022-11-23 15:17:21,282 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-23 15:17:21,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-23 15:17:21,283 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2022-11-23 15:17:21,283 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2022-11-23 15:17:21,283 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2022-11-23 15:17:21,283 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2022-11-23 15:17:21,283 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2022-11-23 15:17:21,283 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2022-11-23 15:17:21,283 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-23 15:17:21,284 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-23 15:17:21,284 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2022-11-23 15:17:21,284 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2022-11-23 15:17:21,284 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-23 15:17:21,284 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-23 15:17:21,284 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-23 15:17:21,284 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-23 15:17:21,285 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2022-11-23 15:17:21,285 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2022-11-23 15:17:21,285 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2022-11-23 15:17:21,285 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2022-11-23 15:17:21,285 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2022-11-23 15:17:21,285 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2022-11-23 15:17:21,285 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2022-11-23 15:17:21,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2022-11-23 15:17:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2022-11-23 15:17:21,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2022-11-23 15:17:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-23 15:17:21,286 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-23 15:17:21,286 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-23 15:17:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-23 15:17:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 15:17:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 15:17:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-23 15:17:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-23 15:17:21,287 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-23 15:17:21,287 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-23 15:17:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2022-11-23 15:17:21,288 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2022-11-23 15:17:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2022-11-23 15:17:21,288 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2022-11-23 15:17:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2022-11-23 15:17:21,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2022-11-23 15:17:21,288 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-23 15:17:21,289 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-23 15:17:21,289 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-23 15:17:21,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-23 15:17:21,289 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-23 15:17:21,289 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-23 15:17:21,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_113 [2022-11-23 15:17:21,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_113 [2022-11-23 15:17:21,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:17:21,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 15:17:21,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 15:17:21,290 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2022-11-23 15:17:21,290 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2022-11-23 15:17:21,290 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2022-11-23 15:17:21,291 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2022-11-23 15:17:22,499 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:17:22,504 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:17:22,670 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 15:17:34,704 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 15:17:35,028 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:17:37,968 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:17:37,969 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-11-23 15:17:37,978 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:17:37 BoogieIcfgContainer [2022-11-23 15:17:37,978 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:17:37,982 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:17:37,982 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:17:37,986 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:17:37,987 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:17:13" (1/3) ... [2022-11-23 15:17:37,994 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d5bd973 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:17:37, skipping insertion in model container [2022-11-23 15:17:37,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:19" (2/3) ... [2022-11-23 15:17:37,995 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d5bd973 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:17:37, skipping insertion in model container [2022-11-23 15:17:37,995 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:17:37" (3/3) ... [2022-11-23 15:17:37,997 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-23 15:17:38,020 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:17:38,021 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:17:38,142 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:17:38,148 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;@571a445, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:17:38,148 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:17:38,161 INFO L276 IsEmpty]: Start isEmpty. Operand has 2398 states, 1354 states have (on average 1.2636632200886262) internal successors, (1711), 1398 states have internal predecessors, (1711), 876 states have call successors, (876), 171 states have call predecessors, (876), 170 states have return successors, (867), 852 states have call predecessors, (867), 867 states have call successors, (867) [2022-11-23 15:17:38,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-11-23 15:17:38,200 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:17:38,201 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:17:38,202 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:17:38,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:17:38,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1536906622, now seen corresponding path program 1 times [2022-11-23 15:17:38,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:17:38,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932846842] [2022-11-23 15:17:38,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:17:38,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:17:38,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:17:39,538 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-11-23 15:17:39,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:17:39,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932846842] [2022-11-23 15:17:39,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932846842] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:17:39,544 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:17:39,544 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:17:39,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703556485] [2022-11-23 15:17:39,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:17:39,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:17:39,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:17:39,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:17:39,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:17:39,593 INFO L87 Difference]: Start difference. First operand has 2398 states, 1354 states have (on average 1.2636632200886262) internal successors, (1711), 1398 states have internal predecessors, (1711), 876 states have call successors, (876), 171 states have call predecessors, (876), 170 states have return successors, (867), 852 states have call predecessors, (867), 867 states have call successors, (867) Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-23 15:17:41,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:17:46,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:17:46,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:17:46,531 INFO L93 Difference]: Finished difference Result 6710 states and 9734 transitions. [2022-11-23 15:17:46,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:17:46,535 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 203 [2022-11-23 15:17:46,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:17:46,580 INFO L225 Difference]: With dead ends: 6710 [2022-11-23 15:17:46,581 INFO L226 Difference]: Without dead ends: 4275 [2022-11-23 15:17:46,597 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-23 15:17:46,600 INFO L413 NwaCegarLoop]: 3690 mSDtfsCounter, 2815 mSDsluCounter, 2937 mSDsCounter, 0 mSdLazyCounter, 891 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2815 SdHoareTripleChecker+Valid, 6627 SdHoareTripleChecker+Invalid, 911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 891 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:17:46,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2815 Valid, 6627 Invalid, 911 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 891 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2022-11-23 15:17:46,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4275 states. [2022-11-23 15:17:46,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4275 to 4272. [2022-11-23 15:17:46,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4272 states, 2442 states have (on average 1.2502047502047502) internal successors, (3053), 2511 states have internal predecessors, (3053), 1511 states have call successors, (1511), 318 states have call predecessors, (1511), 318 states have return successors, (1511), 1490 states have call predecessors, (1511), 1511 states have call successors, (1511) [2022-11-23 15:17:47,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4272 states to 4272 states and 6075 transitions. [2022-11-23 15:17:47,012 INFO L78 Accepts]: Start accepts. Automaton has 4272 states and 6075 transitions. Word has length 203 [2022-11-23 15:17:47,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:17:47,017 INFO L495 AbstractCegarLoop]: Abstraction has 4272 states and 6075 transitions. [2022-11-23 15:17:47,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-23 15:17:47,018 INFO L276 IsEmpty]: Start isEmpty. Operand 4272 states and 6075 transitions. [2022-11-23 15:17:47,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2022-11-23 15:17:47,036 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:17:47,037 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:17:47,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:17:47,037 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:17:47,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:17:47,038 INFO L85 PathProgramCache]: Analyzing trace with hash -290059413, now seen corresponding path program 1 times [2022-11-23 15:17:47,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:17:47,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120772846] [2022-11-23 15:17:47,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:17:47,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:17:47,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:17:48,722 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-11-23 15:17:48,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:17:48,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120772846] [2022-11-23 15:17:48,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120772846] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:17:48,723 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:17:48,723 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 15:17:48,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167513889] [2022-11-23 15:17:48,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:17:48,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 15:17:48,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:17:48,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 15:17:48,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:17:48,726 INFO L87 Difference]: Start difference. First operand 4272 states and 6075 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-23 15:17:54,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:18:06,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:18:10,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:10,063 INFO L93 Difference]: Finished difference Result 15728 states and 22278 transitions. [2022-11-23 15:18:10,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:18:10,064 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 204 [2022-11-23 15:18:10,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:10,149 INFO L225 Difference]: With dead ends: 15728 [2022-11-23 15:18:10,150 INFO L226 Difference]: Without dead ends: 11489 [2022-11-23 15:18:10,173 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-23 15:18:10,174 INFO L413 NwaCegarLoop]: 5200 mSDtfsCounter, 11640 mSDsluCounter, 5319 mSDsCounter, 0 mSdLazyCounter, 3798 mSolverCounterSat, 6509 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11846 SdHoareTripleChecker+Valid, 10519 SdHoareTripleChecker+Invalid, 10309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6509 IncrementalHoareTripleChecker+Valid, 3798 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:10,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11846 Valid, 10519 Invalid, 10309 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6509 Valid, 3798 Invalid, 2 Unknown, 0 Unchecked, 20.1s Time] [2022-11-23 15:18:10,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11489 states. [2022-11-23 15:18:10,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11489 to 11458. [2022-11-23 15:18:10,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11458 states, 6482 states have (on average 1.2352668929342796) internal successors, (8007), 6675 states have internal predecessors, (8007), 4075 states have call successors, (4075), 900 states have call predecessors, (4075), 900 states have return successors, (4075), 4014 states have call predecessors, (4075), 4075 states have call successors, (4075) [2022-11-23 15:18:11,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11458 states to 11458 states and 16157 transitions. [2022-11-23 15:18:11,035 INFO L78 Accepts]: Start accepts. Automaton has 11458 states and 16157 transitions. Word has length 204 [2022-11-23 15:18:11,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:11,036 INFO L495 AbstractCegarLoop]: Abstraction has 11458 states and 16157 transitions. [2022-11-23 15:18:11,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-23 15:18:11,038 INFO L276 IsEmpty]: Start isEmpty. Operand 11458 states and 16157 transitions. [2022-11-23 15:18:11,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2022-11-23 15:18:11,050 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:11,050 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 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] [2022-11-23 15:18:11,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:18:11,051 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:11,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:11,052 INFO L85 PathProgramCache]: Analyzing trace with hash -831420801, now seen corresponding path program 1 times [2022-11-23 15:18:11,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:11,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622939170] [2022-11-23 15:18:11,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:11,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:11,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:11,712 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2022-11-23 15:18:11,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:11,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622939170] [2022-11-23 15:18:11,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622939170] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:11,714 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:11,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:11,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144412153] [2022-11-23 15:18:11,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:11,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:11,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:11,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:11,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:11,718 INFO L87 Difference]: Start difference. First operand 11458 states and 16157 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-23 15:18:18,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:18:19,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:19,196 INFO L93 Difference]: Finished difference Result 33554 states and 47291 transitions. [2022-11-23 15:18:19,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:19,197 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 228 [2022-11-23 15:18:19,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:19,342 INFO L225 Difference]: With dead ends: 33554 [2022-11-23 15:18:19,343 INFO L226 Difference]: Without dead ends: 22129 [2022-11-23 15:18:19,404 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-23 15:18:19,405 INFO L413 NwaCegarLoop]: 4613 mSDtfsCounter, 2960 mSDsluCounter, 2885 mSDsCounter, 0 mSdLazyCounter, 1018 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2960 SdHoareTripleChecker+Valid, 7498 SdHoareTripleChecker+Invalid, 1032 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1018 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:19,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2960 Valid, 7498 Invalid, 1032 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1018 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2022-11-23 15:18:19,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22129 states. [2022-11-23 15:18:21,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22129 to 22114. [2022-11-23 15:18:21,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22114 states, 12515 states have (on average 1.2317219336795846) internal successors, (15415), 12901 states have internal predecessors, (15415), 7847 states have call successors, (7847), 1751 states have call predecessors, (7847), 1751 states have return successors, (7847), 7722 states have call predecessors, (7847), 7847 states have call successors, (7847) [2022-11-23 15:18:21,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22114 states to 22114 states and 31109 transitions. [2022-11-23 15:18:21,183 INFO L78 Accepts]: Start accepts. Automaton has 22114 states and 31109 transitions. Word has length 228 [2022-11-23 15:18:21,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:21,185 INFO L495 AbstractCegarLoop]: Abstraction has 22114 states and 31109 transitions. [2022-11-23 15:18:21,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-23 15:18:21,185 INFO L276 IsEmpty]: Start isEmpty. Operand 22114 states and 31109 transitions. [2022-11-23 15:18:21,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-11-23 15:18:21,208 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:21,208 INFO L195 NwaCegarLoop]: trace histogram [18, 16, 16, 16, 16, 16, 16, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:18:21,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:18:21,209 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:21,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:21,210 INFO L85 PathProgramCache]: Analyzing trace with hash -1421317709, now seen corresponding path program 1 times [2022-11-23 15:18:21,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:21,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765359038] [2022-11-23 15:18:21,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:21,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:21,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:21,812 INFO L134 CoverageAnalysis]: Checked inductivity of 1038 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1035 trivial. 0 not checked. [2022-11-23 15:18:21,813 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:21,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765359038] [2022-11-23 15:18:21,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765359038] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:21,813 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:21,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:21,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59316840] [2022-11-23 15:18:21,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:21,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:21,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:21,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:21,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:21,816 INFO L87 Difference]: Start difference. First operand 22114 states and 31109 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-23 15:18:27,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:18:28,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:28,178 INFO L93 Difference]: Finished difference Result 45481 states and 63885 transitions. [2022-11-23 15:18:28,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:28,179 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 243 [2022-11-23 15:18:28,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:28,324 INFO L225 Difference]: With dead ends: 45481 [2022-11-23 15:18:28,325 INFO L226 Difference]: Without dead ends: 23400 [2022-11-23 15:18:28,436 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-23 15:18:28,440 INFO L413 NwaCegarLoop]: 3627 mSDtfsCounter, 1664 mSDsluCounter, 2880 mSDsCounter, 0 mSdLazyCounter, 880 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1664 SdHoareTripleChecker+Valid, 6507 SdHoareTripleChecker+Invalid, 885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 880 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:28,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1664 Valid, 6507 Invalid, 885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 880 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-23 15:18:28,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23400 states. [2022-11-23 15:18:30,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23400 to 23398. [2022-11-23 15:18:30,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23398 states, 13253 states have (on average 1.2293065720968837) internal successors, (16292), 13658 states have internal predecessors, (16292), 8264 states have call successors, (8264), 1880 states have call predecessors, (8264), 1880 states have return successors, (8264), 8136 states have call predecessors, (8264), 8264 states have call successors, (8264) [2022-11-23 15:18:30,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23398 states to 23398 states and 32820 transitions. [2022-11-23 15:18:30,269 INFO L78 Accepts]: Start accepts. Automaton has 23398 states and 32820 transitions. Word has length 243 [2022-11-23 15:18:30,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:30,270 INFO L495 AbstractCegarLoop]: Abstraction has 23398 states and 32820 transitions. [2022-11-23 15:18:30,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-23 15:18:30,271 INFO L276 IsEmpty]: Start isEmpty. Operand 23398 states and 32820 transitions. [2022-11-23 15:18:30,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-11-23 15:18:30,283 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:30,284 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 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] [2022-11-23 15:18:30,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:18:30,284 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:30,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:30,285 INFO L85 PathProgramCache]: Analyzing trace with hash -545226055, now seen corresponding path program 1 times [2022-11-23 15:18:30,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:30,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788278064] [2022-11-23 15:18:30,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:30,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:30,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:30,871 INFO L134 CoverageAnalysis]: Checked inductivity of 1121 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1118 trivial. 0 not checked. [2022-11-23 15:18:30,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:30,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788278064] [2022-11-23 15:18:30,872 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788278064] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:30,872 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:30,873 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:30,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356677583] [2022-11-23 15:18:30,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:30,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:30,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:30,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:30,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:30,875 INFO L87 Difference]: Start difference. First operand 23398 states and 32820 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-23 15:18:32,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:18:34,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:18:37,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:18:41,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:18:42,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:42,444 INFO L93 Difference]: Finished difference Result 55356 states and 77660 transitions. [2022-11-23 15:18:42,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:42,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 250 [2022-11-23 15:18:42,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:42,647 INFO L225 Difference]: With dead ends: 55356 [2022-11-23 15:18:42,648 INFO L226 Difference]: Without dead ends: 33179 [2022-11-23 15:18:42,740 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-23 15:18:42,741 INFO L413 NwaCegarLoop]: 5098 mSDtfsCounter, 2736 mSDsluCounter, 2863 mSDsCounter, 0 mSdLazyCounter, 1156 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2736 SdHoareTripleChecker+Valid, 7961 SdHoareTripleChecker+Invalid, 1174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1156 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:42,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2736 Valid, 7961 Invalid, 1174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1156 Invalid, 3 Unknown, 0 Unchecked, 10.0s Time] [2022-11-23 15:18:42,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33179 states. [2022-11-23 15:18:44,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33179 to 33165. [2022-11-23 15:18:44,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33165 states, 18801 states have (on average 1.227115578958566) internal successors, (23071), 19370 states have internal predecessors, (23071), 11677 states have call successors, (11677), 2686 states have call predecessors, (11677), 2686 states have return successors, (11677), 11494 states have call predecessors, (11677), 11677 states have call successors, (11677) [2022-11-23 15:18:45,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33165 states to 33165 states and 46425 transitions. [2022-11-23 15:18:45,346 INFO L78 Accepts]: Start accepts. Automaton has 33165 states and 46425 transitions. Word has length 250 [2022-11-23 15:18:45,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:45,347 INFO L495 AbstractCegarLoop]: Abstraction has 33165 states and 46425 transitions. [2022-11-23 15:18:45,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-23 15:18:45,348 INFO L276 IsEmpty]: Start isEmpty. Operand 33165 states and 46425 transitions. [2022-11-23 15:18:45,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-11-23 15:18:45,382 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:45,382 INFO L195 NwaCegarLoop]: trace histogram [21, 16, 16, 16, 16, 16, 16, 6, 6, 3, 3, 3, 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] [2022-11-23 15:18:45,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:18:45,383 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:45,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:45,384 INFO L85 PathProgramCache]: Analyzing trace with hash 625177001, now seen corresponding path program 1 times [2022-11-23 15:18:45,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:45,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893610865] [2022-11-23 15:18:45,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:45,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:45,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:46,015 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1192 trivial. 0 not checked. [2022-11-23 15:18:46,016 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:46,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893610865] [2022-11-23 15:18:46,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893610865] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:46,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:46,017 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:46,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240205630] [2022-11-23 15:18:46,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:46,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:46,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:46,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:46,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:46,019 INFO L87 Difference]: Start difference. First operand 33165 states and 46425 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-23 15:18:53,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:18:54,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:54,864 INFO L93 Difference]: Finished difference Result 80446 states and 112674 transitions. [2022-11-23 15:18:54,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:54,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 285 [2022-11-23 15:18:54,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:55,145 INFO L225 Difference]: With dead ends: 80446 [2022-11-23 15:18:55,145 INFO L226 Difference]: Without dead ends: 48502 [2022-11-23 15:18:55,288 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-23 15:18:55,289 INFO L413 NwaCegarLoop]: 5499 mSDtfsCounter, 2960 mSDsluCounter, 2883 mSDsCounter, 0 mSdLazyCounter, 1240 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2960 SdHoareTripleChecker+Valid, 8382 SdHoareTripleChecker+Invalid, 1250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1240 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:55,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2960 Valid, 8382 Invalid, 1250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1240 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2022-11-23 15:18:55,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48502 states. [2022-11-23 15:18:58,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48502 to 48481. [2022-11-23 15:18:58,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48481 states, 27478 states have (on average 1.2264356940097532) internal successors, (33700), 28322 states have internal predecessors, (33700), 17068 states have call successors, (17068), 3934 states have call predecessors, (17068), 3934 states have return successors, (17068), 16793 states have call predecessors, (17068), 17068 states have call successors, (17068) [2022-11-23 15:18:58,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48481 states to 48481 states and 67836 transitions. [2022-11-23 15:18:58,448 INFO L78 Accepts]: Start accepts. Automaton has 48481 states and 67836 transitions. Word has length 285 [2022-11-23 15:18:58,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:58,449 INFO L495 AbstractCegarLoop]: Abstraction has 48481 states and 67836 transitions. [2022-11-23 15:18:58,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-23 15:18:58,449 INFO L276 IsEmpty]: Start isEmpty. Operand 48481 states and 67836 transitions. [2022-11-23 15:18:58,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-23 15:18:58,477 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:58,477 INFO L195 NwaCegarLoop]: trace histogram [21, 16, 16, 16, 16, 16, 16, 4, 4, 3, 3, 3, 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] [2022-11-23 15:18:58,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 15:18:58,478 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:58,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:58,478 INFO L85 PathProgramCache]: Analyzing trace with hash 2030349387, now seen corresponding path program 1 times [2022-11-23 15:18:58,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:58,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691612311] [2022-11-23 15:18:58,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:58,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:59,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:59,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1174 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1165 trivial. 0 not checked. [2022-11-23 15:18:59,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:59,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691612311] [2022-11-23 15:18:59,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691612311] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:59,711 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:59,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:59,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053526149] [2022-11-23 15:18:59,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:59,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:59,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:59,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:59,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:59,715 INFO L87 Difference]: Start difference. First operand 48481 states and 67836 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-23 15:19:03,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:19:06,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:19:09,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:19:09,391 INFO L93 Difference]: Finished difference Result 128320 states and 178479 transitions. [2022-11-23 15:19:09,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:19:09,391 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 289 [2022-11-23 15:19:09,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:19:10,147 INFO L225 Difference]: With dead ends: 128320 [2022-11-23 15:19:10,147 INFO L226 Difference]: Without dead ends: 79872 [2022-11-23 15:19:10,339 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-23 15:19:10,340 INFO L413 NwaCegarLoop]: 3512 mSDtfsCounter, 2357 mSDsluCounter, 2840 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2357 SdHoareTripleChecker+Valid, 6352 SdHoareTripleChecker+Invalid, 892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:19:10,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2357 Valid, 6352 Invalid, 892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 883 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2022-11-23 15:19:10,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79872 states. [2022-11-23 15:19:14,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79872 to 79854. [2022-11-23 15:19:14,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79854 states, 45202 states have (on average 1.2204990929604884) internal successors, (55169), 46661 states have internal predecessors, (55169), 27674 states have call successors, (27674), 6992 states have call predecessors, (27674), 6977 states have return successors, (27692), 27122 states have call predecessors, (27692), 27674 states have call successors, (27692) [2022-11-23 15:19:14,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79854 states to 79854 states and 110535 transitions. [2022-11-23 15:19:15,014 INFO L78 Accepts]: Start accepts. Automaton has 79854 states and 110535 transitions. Word has length 289 [2022-11-23 15:19:15,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:19:15,015 INFO L495 AbstractCegarLoop]: Abstraction has 79854 states and 110535 transitions. [2022-11-23 15:19:15,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-23 15:19:15,015 INFO L276 IsEmpty]: Start isEmpty. Operand 79854 states and 110535 transitions. [2022-11-23 15:19:15,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2022-11-23 15:19:15,036 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:19:15,036 INFO L195 NwaCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 8, 8, 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] [2022-11-23 15:19:15,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 15:19:15,037 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:19:15,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:19:15,037 INFO L85 PathProgramCache]: Analyzing trace with hash 157118416, now seen corresponding path program 1 times [2022-11-23 15:19:15,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:19:15,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857567959] [2022-11-23 15:19:15,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:15,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:19:15,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:19:16,544 INFO L134 CoverageAnalysis]: Checked inductivity of 1293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1293 trivial. 0 not checked. [2022-11-23 15:19:16,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:19:16,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857567959] [2022-11-23 15:19:16,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857567959] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:19:16,545 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:19:16,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:19:16,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950189488] [2022-11-23 15:19:16,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:19:16,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:19:16,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:19:16,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:19:16,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:19:16,548 INFO L87 Difference]: Start difference. First operand 79854 states and 110535 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-23 15:19:20,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:19:24,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:19:28,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:19:28,199 INFO L93 Difference]: Finished difference Result 162514 states and 225931 transitions. [2022-11-23 15:19:28,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 15:19:28,200 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 313 [2022-11-23 15:19:28,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:19:28,746 INFO L225 Difference]: With dead ends: 162514 [2022-11-23 15:19:28,747 INFO L226 Difference]: Without dead ends: 82890 [2022-11-23 15:19:29,253 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:19:29,253 INFO L413 NwaCegarLoop]: 2931 mSDtfsCounter, 99 mSDsluCounter, 5810 mSDsCounter, 0 mSdLazyCounter, 1254 mSolverCounterSat, 51 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 8741 SdHoareTripleChecker+Invalid, 1307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1254 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:19:29,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 8741 Invalid, 1307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1254 Invalid, 2 Unknown, 0 Unchecked, 7.8s Time] [2022-11-23 15:19:29,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82890 states. [2022-11-23 15:19:33,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82890 to 82890. [2022-11-23 15:19:33,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82890 states, 47042 states have (on average 1.2216529909442626) internal successors, (57469), 48501 states have internal predecessors, (57469), 28824 states have call successors, (28824), 7038 states have call predecessors, (28824), 7023 states have return successors, (28842), 28272 states have call predecessors, (28842), 28824 states have call successors, (28842) [2022-11-23 15:19:34,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82890 states to 82890 states and 115135 transitions. [2022-11-23 15:19:34,149 INFO L78 Accepts]: Start accepts. Automaton has 82890 states and 115135 transitions. Word has length 313 [2022-11-23 15:19:34,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:19:34,150 INFO L495 AbstractCegarLoop]: Abstraction has 82890 states and 115135 transitions. [2022-11-23 15:19:34,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-23 15:19:34,151 INFO L276 IsEmpty]: Start isEmpty. Operand 82890 states and 115135 transitions. [2022-11-23 15:19:34,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2022-11-23 15:19:34,175 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:19:34,176 INFO L195 NwaCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 8, 8, 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] [2022-11-23 15:19:34,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 15:19:34,176 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:19:34,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:19:34,177 INFO L85 PathProgramCache]: Analyzing trace with hash -556047971, now seen corresponding path program 1 times [2022-11-23 15:19:34,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:19:34,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970765987] [2022-11-23 15:19:34,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:34,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:19:34,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:19:44,066 INFO L134 CoverageAnalysis]: Checked inductivity of 1293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1293 trivial. 0 not checked. [2022-11-23 15:19:44,067 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:19:44,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970765987] [2022-11-23 15:19:44,067 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970765987] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:19:44,067 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:19:44,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 15:19:44,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187890677] [2022-11-23 15:19:44,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:19:44,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 15:19:44,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:19:44,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 15:19:44,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:19:44,070 INFO L87 Difference]: Start difference. First operand 82890 states and 115135 transitions. Second operand has 6 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-23 15:19:55,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:19:58,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:20:02,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:20:02,489 INFO L93 Difference]: Finished difference Result 108617 states and 150507 transitions. [2022-11-23 15:20:02,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 15:20:02,490 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) Word has length 317 [2022-11-23 15:20:02,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:20:03,306 INFO L225 Difference]: With dead ends: 108617 [2022-11-23 15:20:03,306 INFO L226 Difference]: Without dead ends: 108615 [2022-11-23 15:20:03,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-23 15:20:03,351 INFO L413 NwaCegarLoop]: 3384 mSDtfsCounter, 1813 mSDsluCounter, 12010 mSDsCounter, 0 mSdLazyCounter, 3159 mSolverCounterSat, 8 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1820 SdHoareTripleChecker+Valid, 15394 SdHoareTripleChecker+Invalid, 3169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 3159 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:20:03,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1820 Valid, 15394 Invalid, 3169 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 3159 Invalid, 2 Unknown, 0 Unchecked, 12.1s Time] [2022-11-23 15:20:03,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108615 states. [2022-11-23 15:20:10,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108615 to 108394. [2022-11-23 15:20:11,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108394 states, 61563 states have (on average 1.2186378181700046) internal successors, (75023), 63659 states have internal predecessors, (75023), 37269 states have call successors, (37269), 9767 states have call predecessors, (37269), 9561 states have return successors, (37786), 36154 states have call predecessors, (37786), 37269 states have call successors, (37786) [2022-11-23 15:20:11,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108394 states to 108394 states and 150078 transitions. [2022-11-23 15:20:11,508 INFO L78 Accepts]: Start accepts. Automaton has 108394 states and 150078 transitions. Word has length 317 [2022-11-23 15:20:11,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:20:11,509 INFO L495 AbstractCegarLoop]: Abstraction has 108394 states and 150078 transitions. [2022-11-23 15:20:11,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-23 15:20:11,510 INFO L276 IsEmpty]: Start isEmpty. Operand 108394 states and 150078 transitions. [2022-11-23 15:20:11,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2022-11-23 15:20:11,612 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:20:11,613 INFO L195 NwaCegarLoop]: trace histogram [24, 16, 16, 16, 16, 16, 16, 10, 10, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 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-23 15:20:11,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 15:20:11,613 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:20:11,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:20:11,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1814841196, now seen corresponding path program 1 times [2022-11-23 15:20:11,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:20:11,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728763561] [2022-11-23 15:20:11,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:20:11,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:20:11,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:20:12,736 INFO L134 CoverageAnalysis]: Checked inductivity of 1449 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1436 trivial. 0 not checked. [2022-11-23 15:20:12,737 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:20:12,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728763561] [2022-11-23 15:20:12,737 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728763561] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:20:12,738 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:20:12,738 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:20:12,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484740190] [2022-11-23 15:20:12,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:20:12,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:20:12,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:20:12,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:20:12,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:20:12,740 INFO L87 Difference]: Start difference. First operand 108394 states and 150078 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53)